UNIVERSAL CHARACTERISTIC FACTORS AND 
FURSTENBERG AVERAGES 
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Abstract. Let X = {X°,B,ij,,T) be an ergodic probability measure 
preserving system. For a natural number k we consider the averages 

N k 
n=l j=l 

where fj £ L°°{^), and aj are integers. A factor of X is characteristic 
for averaging schemes of length k (or ^-characteristic) if for any non zero 
distinct integers ai , . . . , , the limiting (fj,) behavior of the averages 
in (*) is unaltered if we first project the functions fj onto the factor. 
A factor of X is a k-umversal characteristic factor (k-u.c.f) if it is a 
^-characteristic factor, and a factor of any ^-characteristic factor. We 
show that there exists a unique fc-u.c.f, and it has a structure of a (fc — 1)- 
step nilsystem, more specifically an inverse limit of (fc — l)-step nilfiows. 
Using this we show that the averages in (*) converge in L^(/i). This 
provides an alternative proof to the one given in Host and Kra |HK02c| . 



Averages of the form 



1. Introduction 



N k 



(1) ^En/(^^"-) 

n=l j=l 

were first introduced by Furstenberg |Fu77j in his ergodic theoretic proof of 
Szemeredi's theorem on arithmetic progressions in sets of positive density 
in Z. Furstenberg proved the fohowing theorem: 

1.1. Theorem (Furstenberg). Let X = {X^,B,n,T) be a measure preserv- 
ing system (m.p.s.). Let A be a set of positive measure, and f = 1^. Then 

N , k 



n=l j=0 

The theorem above ensures that there exists an integer n, such that the 
points X, r"x, . . . , r'^^'x are in and corresponds to the existence of an 
arithmetic progression of length /c -|- 1 in sets of positive density in Z. 
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The limiting behavior of the averages in equation (Q) is related to a 
natural series of factors of the measure preserving system X. The factor 
corresponding to arithmetic progression of length 3 (the case where k is 2) 
- the Kronecker factor - was described in |Fii77j . The factor corresponding 
to arithmetic progression of length 4, an inverse limit of 2-step nilflows, 
was studied by Conze - Lesigne |( ]L84j . [TLSTj . |( ]L88] . Furstenberg - Weiss 
|FuW96j . and Host - Kra |HKnij . |HK()2a| . and hinted to the nature of the 
complete series. The complete series of factors was discovered by Host-Kra 
|HKn2cj ■ and independently, though somewhat later, by the author. We 
give an equivalent definition of the series of factors described in |HK02cj . 
and provide a different construction for these factors. Although there are 
some similarities between the constructions (for example, both start out 
with the Furstenberg structure theorem |Fu77j ) , the definition of the factors 
and the bulk of the construction are significantly different. In particular, we 
do not use the Gowers uniformity norms .GOl) , which are fundamental in the 
approach of Host-Kra to this problem (and in the works of Gowers |G01j , and 
Green- Tao |GT04j on problems of a similar nature). The averages studied 
in the paper are of a special kind, but the techniques developed can be 
used in analyzing other multiple averages (e.g. averages along a polynomial 
sequence) . 

Let X = {X^ , Bx, IJ-x,Tx) be a probability measure preserving system; 
i.e. {X^ , Bx, fJ'x) is a measure space, and Tx is a measure preserving trans- 
formation. When there is no confusion we will omit the subscript X. We 
write Tf for the function Tf{x) = f{Tx). By ergodic decomposition it will 
suffice to study the limit of with the additional hypothesis of ergodic- 
ity. The nature of the limit will depend on mixing properties of the system. 
The maximal degree of mixing relevant is weak mixing; indeed in this case 
Furstenberg has shown in |Fu77j : 

1.2. Theorem (Furstenberg). If X is weak mixing then 
N k 2 ^ r 

n=l j=l j=l 

For a general ergodic system X the averages in equation need not 
converge to a constant function. Indeed, if the system X is not weakly 
mixing there exists a nontrivial eigenfunction tp. If Tiplx) = Xip{x) then 

T''ip'^{x)T^''^p-\x) = i:{x) 

for all n, thus 

1 ^ 

-^T"v'(x)r2"V'-^(x) = ^(x). 

n=l 

By the above equation, the set of limiting functions contains the algebra 
spanned by eigenfunctions - the Kronecker algebra. The Kronecker algebra 
determines the 'Kronecker factor' Z where is a compact Abelian group. 
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Bz the (completed) Borel algebra, ^iz the Haar measure, and the action of 
Tz is given by translation by an element a G , i.e Tzz = z + a. Let 
vr : X ^ Z be the factor map. It is not surprising that an Abelian group 
factor should come up when studying the relations between x, T^x, T'^^x, 
as the projections of these points on the Abelian group factor 7r(x),7r(x) + 
na, 7r(x) + 2na form an arithmetic progression: 7r(x) = 2{tt{x) + na) — 
(7r(x) + 2na). It turns out that this 'constraint' imposed by the Kronecker 
factor is the only 'constraint' on the triple x, T"x, r^"x, and in a manner to 
be made precise, the Kronecker factor is 'characteristic' for the limit of the 
averages iEn=i/(r"^)5(r2-x). 

Let X be a measure preserving system (m.p.s). Let y be a homomorphic 
image; i.e, we have a map vr : — > with tt'^^By C Bx, t^IJ-x = 
and Tyvr = ttTx- Then y is a factor of X, X is an extension of 1", and 
abusing the notation we write : X ^ Y for the factor map. A factor 
of X is determined by a Tx invariant subalgebra of L°°(/i). The map vr 
induces two natural maps vr* : L^{fiY) — > L'^{hx) given by tt*/ = f on, and 
vr* : L'^{fix) L'^ifJ-v) given by vr*/ = E{f\BY) (the orthogonal projection 
of / on 7r*L^(/iy)). We fix an ergodic m.p.s X. The notion of 'characteristic 
factors' was first introduced in a paper by Furstenberg and Weiss FuW96j . 

1.3. Definition. Let y be a factor of X. Let k he a natural number, 
(ai, . . . , Ofc) be distinct non-zero integers. The system Y is characteristic for 
(ai, . . . , Ofc) if for any /i, . . . , G L°°(;Ux), 

N k N k 2 

^ E n ^1""/. - E n ^r-*/, "^^^ o. 

ra=lj=l n=lj=l 

The system y is a k- characteristic factor of X if it is characteristic for any 
/c-tuple of distinct non-zero integers. 

It is in this sense that the Kronecker factor is characteristic for calculating 
the limit of the averages Z]^=i f{T^x)g(T'^'"'x). We now define a universal 
characteristic factor: 

1.4. Definition. Let y be a factor of X. The system y is a k-universal 
characteristic factor (u.c.f) of X if it is a fc-characteristic factor of X , and 
a factor of any other ^-characteristic factor of X. 

For the averages 

ErLi /i(T"x)/2(r2"x)/3(r3"x), the Kronecker factor 
does not suffice. Let be a second order eigenf unction, i.e.. Tip = ipip, and 
= Xip. Then one can check that 

T'^y^^{x)T^-''ip-^{x)T^''^{x) = ip{x) 

for all n; thus 

1 ^ 

(2) - j;r>3(^)r2-,^-3(^)r3> = ^(x). 

n=l 
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Let y be a factor of X that is characteristic for (1,2,3). Equation ^ 
imphes that the algebra generated by ah second order eigenfunctions is a 
subset of L°^{^y)- It is natural to conjecture that the algebra generated by 
the second order eigenfunctions determines a factor that is characteristic for 
(1,2,3). Furstenberg and Weiss presented the fohowing counter example. 
Let 

x=i^ If) = ^^/r. 

Consider the system X where X^ = N/T, Bx the (completed) Borel algebra, 
fix the unique measure invariant under translations by any element of the 
group A^, and Tx is given by TxgT = agT for some a € N acting ergodically. 
This system has no second order eigenfunctions, but there are relations 
between gT, a^gT, o^^gT, a^^gT not coming from Kronecker factor: In N/T, 
gT is determined by a'^gT, a'^"-gT, a^'^gT. 

This system can be viewed as a circle extension of the Kronecker fac- 
tor which is a 2 dimensional torus, and the action of Tx on x is 
given by Tx{z, () = {z + a, cr{z)() (the function a{z) is called the extension 
cocycle). The projection of the points gT , a"' gT , a'^'^ gT , a^"' gT on the Kro- 
necker factor will form an arithmetic progression, but as gT is a function 
of a^-gT, a^"-gT, a?^gT the points gT, a^gT, o^^gT, a^'^gT will not be inde- 
pendent on the fibers over the Kronecker factor. This fact translates to a 
restriction on the extension cocycle (t{z) known as the Conze-Lesigne equa- 
tion, (this equation is analyzed in tCL84] . (CL87) . (CL88 . Le84 , _Le87j, 
iLina], lEMU, [HKnij [HKn2a,j . |TVfc9nj . |RMj V In particular any factor 
that is characteristic for (1,2,3) will contain functions other than first and 
second order eigenfunctions. 

In general, if is a /c-step nilpotent group {N^j^i = 1), L < then 
X £ N/T is determined by a"x, a^^x, . . . , a^'^'^^^^'x. 

It is natural to ask whether these are the only constraints, i.e. do all the 
constraints on the points x, T^x, . . . , T^^^^^^x come from a fc-step nilpotent 
factor? 

1.5. Definition. A nilsystem consists of a space X on which a nilpotent 
group A^ acts transitively preserving a measure fj-x , and a transformation Tx 
which acts by translation by a group element a: Txx = ax. A special case 
is when A^ is a k-step nilpotent Lie group, T a cocompact lattice, X = N/T 
(a nilmanifold) , and fix the unique measure invariant under translation by 
elements of A^. We call this a /c-step nilflow. A k-step pro-nilflow is an 
inverse limit of A;-step nilflows. 

We prove the following theorems: 

1.6. Theorem. Let X be an ergodic measure preserving system. Then there 
exists a unique k-universal characteristic factor of X . If it : X ^ Y is a 
factor map, and W{X), W{Y) are k-universal characteristic factors of X, Y 
respectfully, then vr induces a map between W{X) and W{Y). 
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If we denote by Yk{X) the k-u.cl of X, then one obtains an inverse series 
of factors . . . ^ Yfc(X) ^ Yk-i{X) ^ ...^Yi{X). 

1.7. Theorem. Let X be an ergodic measure preserving system, and let 
Y'fc(X) be the k-universal characteristic factor of X . Then Yk{X) has a 
structure of a [k — l)-step nilsystem, more specifically a [k — l)-step pro- 
nilflow. 

The proof of Theorem 11.71 is by induction: assuming that the /c-u.c.f is a 
{k — l)-step nilsystem, one reduces the problem of determining the {k + 1)- 
u.c.f to the case where the system X is a circle extension of a (A; — 1)- step 
nilsystem. If the points x, T^x, . . . are independent on the fibers 

over the A:-step nilsystem then the /c-step nilsystem would suffice, i.e would 
be /c-characteristic. Otherwise one would get a restriction on the extension 
cocycle. The main difficulty is using this restriction to construct a nilpotent 
group acting transitively on X. 

As a corollary we get a theorem proved recently by Host and Kra |HKn2c) 

1.8. Corollary. Let X be a m.p.s. Let k be a natural number, oi, . . . G Z, 
and /i . • • /fc £ L°°{ijlx) then the averages 

N k 

(3) ]v^n/^(^'^^"^) 

n=l jr=l 

converge in L^(^x)- 

By Theorem 11.71 in order to have convergence of the averages in 

(0), it is enough to prove an L^(^x) convergence theorem for fc-step pro- 
nilflows. Convergence in for pro-nilflows follows from convergence for 
nilflows. For nilflows one has a.e. convergence (^69i, .Sh96], |L02j '). An 
explicit description of the limit is given in |Le89j for the case /c = 3, and in 
general in fZ02a'. 

Acknowledgment Most of the ideas in this work appear in the authors 
PhD thesis. I would like to thank my adviser Prof. Hillel Furstenberg 
for introducing me to ergodic theory, specifically to questions involving non- 
conventional ergodic averages, and for many fruitful discussions. I would also 
like to thank Benji Weiss, Shahar Mozes, Vitaly Bergelson for enlightening 
conversations and valuable remarks. I owe special thanks to Sasha Leibman 
for pointing out many inaccuracies in the early version of this paper. 

2. Universal characteristic factors 
We start by proving Theorem 11.61 

2.1. Lemma. Let X be an ergodic m.p.s. Let Yi,Y2 be k- characteristic 
factors of X. Then there exists a k- characteristic factor of X, which is a 
factor of both Yi , I2 • 
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Proof. Denote P,Q the orthogonal projections onto L^(/Uy^), ^^(/iyj) (seen 
as subspaces of L^(/ix)) respectfully, and by vrj : for i = 1,2 the 

factor maps. Then = P* = P (same for Q). We show that {PQP^ 
strongly converges to a self adjoint operator projection W: P is a projection 
thus P <I. 

{{PQPfx,x) = {PQPx,QPx) < {QPx,QPx) = {PQPx,x) , 

Inductively, the sequence [PQP)^ is a decreasing sequence of operators, 
thus {{PQP)^x,x) converges for all x. The sequence {PQP)^x is a Cauchy 
sequence as 



II [PQPrx - {PQPrxf = {{PQP f^x, x) + {{PQP) 

-2/(PQP)("+™)x,x\ ^ 0. 



Let W = limn^ooiPQPT, then W'^ = W = W*. If Wx = x then Px = 
PWx = Wx = X, and 

PQx = PQPx = PQPWx = Wx = x^ \\Qx\\ = \\x\\ ^ Qx = x. 

It follows that W{L'^{X^,13x,f^x)) = L'^{X^ ,V, fix) for V = 7rf^(eyJ n 
tt2^{I3y2)- We show that W{L'^{fix)) is a /c-characteristic factor of X. For 
all m: 



N 



n=l 

N 



I — irv-i /V * ^ 



n=l 



□ 



2.2. Corollary. Let X be a m.p.s. There exists a unique k-universal char- 
acteristic factor of X. 

Proof. By Zorn's lemma. □ 

The advantage of looking at all A;-tuples (rather than focusing on a spe- 
cific one ) is that fc-u.c.f are natural in the sense that any morphism of 
measure preserving systems induces a morphism between their fc-universal 
characteristic factors - as will be shown in corollarv 12.41 (This may also be 
true for characteristic factors of a specific scheme). 

2.3. Lemma. Let V he the algebra generated by partial limits of the se- 
quences Y.n=i ^"'"/i • • • ^"'^"M, where fi e L^M, and oq, . . . ,ak e 
Z are distinct non zero integers. Then V determines the k-universal char- 
acteristic factor of X. 
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Proof. Let be the /c-universal characteristic factor. Obviously V C 

^°°{t^W(x))- We show that the factor determined by F is a A:-characteristic 
factor of X. Let g -LV, then for any fi 

N \ , N 



' n=l I n=l 

1 ^ r 



n=l ' 

□ 

2.4. Corollary. Ifn : X —^Y is a factor map, and W{X), W{Y) are k-u.c.f. 

for X,Y respectfully, then vr induces a map between W{X) and W{Y). 

2.5. Universal characteristic factors for k = 1,2. Let X be an ergodic 
m.p.s. If the system X is totally ergodic then by von Neumann's theorem 
the trivial system (a point) would be the 1-u.c.f of X. Otherwise one needs 
to take into account the algebra generated by functions that are invariant 
under Tjp for some m. The factor may then be represented as a finite cyclic 
group with addition of one, or a pro-cyclic group which is an inverse limit of 
cyclic groups. The 2-universal characteristic factor of X coincides with the 
first block in Purstenberg's structure theorem (see |Fu77j ) and is referred to 
as the Kronecker factor. The system Z is a Kronecker system (or an almost 
periodic system) if is a compact abelian group (a 1-step nilpotent group), 
Bz is the (completed) Borel algebra, is the Haar measure, and the action 
of Tz is given by Tzz = z + a for some a ^ . The Kronecker factor is 
the maximal almost periodic factor. Equivalently, Z is the Kronecker factor 
of X if the eigenfunctions of Tx span Lp'^^z) (thought of as a subspace of 

2.6. Remark. If the system X is weak mixing, i.e. has no non trivial 
eigenfunctions, then the Kronecker factor is trivial (and Yk{X) is trivial for 
all k). 

2.7. Isometric extensions The notion of characteristic factors was moti- 
vated by Furstenberg's structure theorem |Fu77j . Purstenberg's idea was to 
relativize the notion of weak mixing to a weak mixing extension and to define 
the complementary notion of a compact extension (or isometric extension). 
Let X be an ergodic m.p.s., and let 1" be a factor. Consider the ring L°°{^y) 
as a subring of functions on X. A subspace V C L^(/ix) is a finite rank 
module over L^{^y) if there exist finitely many functions ipi, . . . ,ipk, such 
that any function f € V can be expressed as / = Yli=i 0'i{y)^i{x). We say 
that X is an isometric extension of Y if L^(/ix) is spanned by finite rank 
Tx invariant modules over L°°(/iy). It can be shown that in this case X is 
isomorphic to a skew product X' where X'^ = Y^ x M, where M = G/H is 
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a homogeneous compact metric space, ^x' = x ^M, where tum is the 
unique probabihty measure invariant under the transitive group of isome- 
tries G, and the action of Tx' is given by Tx'{y,m) = (Tyy, p{y)m), where 
p : — > G. We denote Tx' by Ty^p, or if there is no confusion, just Tp. For 
example, a Kronecker system is an isometric extension of a point. Define 
p(n) ■ Y'^^Ghy Tp{y,m) = {T'^y, p^'^\y)m); then satisfies a 1-cocycle 
equation for the action of Z on functions from 1" to G 

Since p^"'\y) is determined by p^^\y) we shall focus on p{y) = p^^\y) and 
refer to it as the extension cocycle (or just cocycle). Abusing the notation we 
denote the system X' hy Y x p G / H . For more details see |Fu77j . or |Zi76j 

2.8. Let Xi, X2 be m.p.s. and let y be a common factor with tTj : Xf 

for i = 1,2 the factor maps. Let pXi,y represent the disintegration of pxi 
with respect to Y. Denote pxi Xy PX2 the measure defined by 

PXi Xy PXiiA) = j PXi,y Xy px2,y{^)dpY 

for A G Bxx X Bx'z- The system 

{X^ X X^,Bxi X Bx2,P'Xi Xy px2,Txi x Txa) 

is called the relative product of Xi and X2 with respect to Y and is denoted 
Xi X y X2 ■ 

2.9. Let X be an ergodic m.p.s., Y a factor and ir : X ^Y the factor map. 
Consider the subspace of L?'{px) spanned by all finite rank Tx-invariant 
modules over 7r*L°°(/iy). This subspace will be defined by some factor Y 
between X and Y . The system Y is called the maximal isometric extension 
ofY in X. For some I G BN, let X' = {X° ,Bx , Px,T^), and let Y' = 
{Y^,By, pvjTy). Then the maximal isometric extension of Y' in X' is 

Y'={Y^,By,Py,T^). 

2.10. Let Xi, i = be measure preserving systems, and let Yi be 
corresponding factors, and vTj : X^ Y^ the factor maps. A measure 
V on lYY^ defines a joining of the measures on Yi if it is invariant under 
Ty^ X ... X Tyi^ and maps onto vy^ under the natural map 111^ Yj. Let 
be a joining of the measures on Yi, and let pXi,yi represent the disintegration 
of pxi with respect to Y^. 

Let phe a measure on HXf defined by 

P = j PXuyi X ... X px^,y^diy{yi, yu). 

Then p is called the conditional product measure with respect to v. 
The following is shown in |Fu77j Theorem 9.5: 
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2.11. Theorem (Furstenberg) . Let Xi,Yi, v, fi be as in \2.1(\ Assume each 
Xi has finitely many ergodic components. Let Yi he the maximal isometric 
extension of Yi in Xi, vfj : Xi Yi the projection. Then if F £ L'^{^) is 
invariant under Tx^ x . . . x Tx^. then there exists a function <I> G L'^{fi), so 
that 

F{xi, . . . = ^{TTlixi), . . . ,7rfc(Xfc)). 

2.12. Group extensions A special case of an isometric extension X ^ Y 
is when the homogeneous space M from 12.71 is equal to G , i.e X = Y x p G 
where G is a compact group. In this case we say that X is a group extension 

of y. 

2.13. Lemma. Suppose X is an ergodic isometric extension ofY so that we 
can express X = Y XpG/H . Using the function p, we can define a group 
extension Y XpG. Then G and H can he chosen so that the extension Y XpG 
is an ergodic group extension. 

Proof. |huW96j lemma 7.2. □ 

2.14. Lemma. Let X = Y x pG be an ergodic group extension ofY , and let 
W be an intermediate factor between X and Y , then X is a group extension 
ofW. 

Proof. |huW9fij lemma 7.3 . □ 

2.15. Let Y be an ergodic m.p.s., G a compact metrizable group. Let Y XpG 
be a group extension. We can parameterize Y^ x G replacing {y,g) with 
Piy^d) = (?/) f{y)9) foi' some measurable function f -.Y^ ^ G. Let p'{y) := 
f (Ty) p{y) f (y)"^ , then the systems Y Xp G, Y Xpi G are isomorphic, and 
p, p' are called equivalent cocycles or cohomologous cocycles. If p is equivalent 
to the identity cocycle then p is a Y-coboundary (or just coboundary when 
there is no confusion). If p is equivalent to a constant cocycle then p is a 
Y -quasi- coboundary (or quasi- coboundary). 

2.16. If p takes values in a closed subgroup H of G, the extension Y XpG will 
not be ergodic (any function on H\G will be invariant). By the foregoing 
discussion if p is equivalent to a cocycle taking values in a closed subgroup 
H, then the extension Y XpG will not be ergodic. 

2.17. Theorem (Mackey). Let p : Y^ G be a measurable cocycle. There 
exists a closed subgroup M < G, unique up to conjugacy, so that: 

(1) p is equivalent to a cocycle p' taking values in M . 
i.e. p'{y) = f{Ty)p{y)f{y)-^ G M. 

(2) Any ergodic Tpi -invariant measure on Y^ x G, extending py, has the 
form py X iTT-M'y for some coset M'y, and the ergodic Tp invariant 
measures are obtained by applying (defined in \2.15\ to the ergodic 
Tpi -invariant measures. The group M is called the Mackey group of 
the extension Y XpG. 
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2.18. Lemma. For i = 1,2, let Yi be ergodic m.p.s, let Xi = Yi Xp. G he 
group extensions, and let Mi he the associated Mackey groups. Let vTj be the 
projection tti : Xi ^ Y^. Let S : Xi X2 he an isomorphism such that 
5 : Yi — > ^2 CLns Stti = ^28. Then Mi and M2 are conjugate. 

Proof. The transformation S maps the ergodic components of the group 
extension Yi Xp^ G onto those of Y2 G. Each ergodic component is 
determined by a right coset Mi'ji for ji £ G, thus S induces a map from 
ip : Mi\G — > M2\G, that commutes with the action of G from the right. 
Thus 99 is a G-isomorphism, and therefore Mi and M2 are conjugate. □ 

3. ABELIAN EXTENSIONS 

3.1. Notation. We use additive notation for abelian groups with the ex- 
ception of the group 5^ = {C G C : |C| = 1} which will play a special role 
in the future. In particular, if p, p' are equivalent cocycles (defined in the 
foregoing section) taking values in an abelian group G, then there exists a 
function / : Y*^ G such that 

p{y) = f{Ty) + p'{y)-f{y). 

3.2. Let G be a compact abelian group, then Y x^G is an ahelian extension. 
In this case the Mackey group defined in the foregoing section M is unique. 
Let 

= {X G G : xig) = 1 for ah g e M} 
be the annihilator of M. If p is equivalent to a cocycle taking values in M 
then X o p is a coboundary for all x G M. 

M"*" = {xSG:x°pisa coboundary}. 

3.3. Proposition. Let Y Xp G he an ahelian extension, and let M he the 
Mackey group of this extension. Let f £ L'^^py xmc ) bes.t. for all X G M-^ , 

J f{y,g)x{g)dmG{g) = o 

for a.e y £Y . Then f is orthogonal to the space ofTp invariant functions. 
Proof |I^uW96| lemma 9.2. □ 

3.4. Notation. Denote Ud = d dimensional unitary matrices, C{Ud) the 
center of (scalar matrices), and P : ^ fU^ = Ud/C{Ud) the natural 
projection. For U,V £ Ud denote by [U,V] the commutator of U,V; i.e., 

[u,v] = uvu-^v-\ 

We need the following lemma: 

3.5. Lemma. Let H be a compact abelian connected group, and A : H ^ 
Ud a measurable function. If P o A is a homomorphism, then A(H) is a 
commuting set of matrices. 
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Proof. Let g,h £ H. Suppose [A{h),A{g)] = 61. If v is an eigenvector of 
A{h) with eigenvalue 7, then 

A{h)A{g)v = 6A{g)A{h)v = 'y6A{g)v 

thus A{g)v is an eigenvector of A(h) with eigenvalue "yd. This implies that 
A{g)'^v is an eigenvector of A{h) with eigenvalue "yS'^, thus (5 is a root of 
unity of order < d. Denote Cd\ the group of order d\ roots of unity. Then 
the commutator set 

{[A{h),A{g)]}h,geH cCdd, 

Fix g. The function h [A(h),A{g)] is a measurable homomorphism to Cd\ 

[Aihi + h2),Aig)] = [cAihi)A{h2),Aig)] 

= [A{hi),A{g)][A{h2),A{g)], 

therefore continuous, and as H is connected it is trivial. □ 

3.6. Theorem. Let Y be an ergodic m.p.s, and let W = YXpH be an ergodic 
extension by a connected abelian group. Let F : x H x H ^ be a 
measurable function. Let o"i(y, /ii),o"2(y, /i2) : Y^ x H ^ be measurable 
functions. Suppose 

cri{y,hi)a2{y,h2) = p. , , x • 

F{y,hi,h2) 

Then for i = 1,2 there exist measurable functions gi,Gi : Y^ such that 

Gi{Tw{y,h)) 



cri{y,h) = gi{y)- 



G^{y,h) 



Proof. We construct the following systems: for i = 1,2 let Xi = W x^^. , 
and X = Xi x y X2 ■ Then px is defined as the conditional product measure 
relative to the diagonal measure on y° X yo. The function 

(4) F{y, hi,h2, (1,(2) = F{y, hi, h2)(:^\2' 

is invariant under Tx, and therefore by Theorem 12. Ill it is measurable with 
respect to Yi x I2 , where Yi is the maximal isometric extension of Y in Xi 
for i = 1,2. Isometric extensions are spanned by finite rank modules (see 
1^ . Thus 

Fiv, hi, h2, (1,(2) = ^ (i^j {y, hi,Ci), i^] {y, h2, C2, 

where 

Tx, V'j (y,/ii,Ci) = Uj{y) ^] (y,/ii,Ci) 
Tx, V'l (y, h2, Ci) = Ufiy) i;] {y, /i2, C2), 
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and Uj{y),Uj{y) are dj x dj unitary matrices. Substituting the Fourier 
expansions: 

V'l (y,/ii,Ci) = X]^l,fc (y'^i)Ci^ 

V^l (y, /l2, C2) = X] ^1, fc ^2)C2 

in equation® we get that for k = —1 there exists j such that 0. 
Apply to get 

For simphcity we drop the indices: 

(5) a-\y, h) 5 {Tw{y, h)) = U{y) J (y, /i) 

For each y consider the distribution of -0 (y, ^) in the fiber over y, and look at 
the vector space spanned by the support of this distribution. Call this Vy, so 
that Vy C C"', and Vry = U{y)Vy. Since U{y) is unitary, dimVry = dimVy, 
thus by ergodicity dimVy = d for a.s. y. For each y choose a basis for 
s.t. Vy is spanned by the first d elements. As the transformation matrix is 
a function of y, we may assume d = d. 

Denote by the projection of ip on ¥V, and by U the projection of U on 
FUd- Thus: 

V; {Tw{y,h)) = U{y) ^ {y,h). 
Consider the group extension W FUd- Then 

,p{T{^{y,h)) = m^\y)i^{y,h) 

For fixed y, {ip {y, h)}h^H spans the space, so whenever T^r{y, h) = {T'^y, h+ 
p^"'\y)) is close to {y,h) (by ergodicity this happens for a generic y, and is 
independent of h), U^^\y) is close to the identity. This implies that the fore- 
going group extension is not ergodic, and furthermore - the Mackey group 
is trivial. Thus for some projective unitary matrix function M: 

(6) M{Tw{yM = 'U{y)M{y,h) 
Also for any h' 

M{Tw{y, h + h')) = U{y)M{y, h + h'). 

Thus 

M-HTw{y, h + h'))M{Tw(,y, h)) = M'\y, h + h')M{y, h) 
By ergodicity 

M-\y,h + h')M(y,h) = Mh'), 
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for all h\ a.e.(y,/i). By Fubini's theorem there exists such that 

(7) M{y,h)=M{yM)A-\h-ho), 

for a.e.(y, h). The function A[h') is a homomorphism of H: 
A{h' + h") = M~\y, h + h' + h")M{y, h) 

= M-^y, h + h' + h")M{y, h + h')M-\y, h + h')M{y, h) 
= A{h")A{h') 

Recall P : Ud ^ PC/d is the natural projection. We can find a measurable 
function A : H ^ Ud so that P o A = A. 

A{H) C P-^A{H). 

Then by lemma ESI A.{H) is a commuting set. Substituting equation Q in 
equation © we get 

M{Ty, ho)A-\h + p{y) - ho) =M{Ty, h + p{y)) 

=U{y)M{y,h) 

=U{y)M{y,ho)A~\h-ho) 

Thus 

U{y) = M{Ty, ho)A-\p{y))M-\y, ho) 

or 

(8) U{y) = M{Ty, ho)A{-p{y))M-' {y, ho)d{y) 

where d{y) is a scalar matrix. As A{H) is a commuting set, it is simultane- 
ously diagonalizable: 

(9) A{h) = N-^D{h)N 
therefore 

U{y) = M{Ty,ho)N~^D{-p{y))NM-\y,ho)d{y) 
Denote M'{y) = M{y, ho). Substitute U{y) in equation Q: 

a~\y, h)NM'-\Ty) J (Ty, h + p{y)) = D{- p{y))d{y)N M'-\y) J {y, h) 

Now each coordinate gives us the desired result. □ 

3.7. Remark. If H in Theorem 13.61 is not necessarily connected, but the 
cocycle p is cohomologous to a constant: p{y) = c^j^^, then we do not need 
to use lemma rT3l and the result holds as for some scalar matrix d{y) : —>■ 

Aipiy)) = A{cf{Ty)f-\y)) = A{f{Ty))A{c)A-\f{y))d{y) 
Now diagonalize A[c) : A{c) = UDU^^ and substitute in equation 0. 
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3.8. Theorem. Let Y = {Y^,By, fJ-Y^Ty) be an ergodic m.p.s. For i = 
l,...,k let Yi = {Y^,By, fiYjTy)- Let W = Y XpH be an ergodic group 
extension, where H is a connected abelian group, and let Wi = Yi x ^(i) H 
(notice that = Ty^ )■ Let u be a joining of the measures on Yi and, let fj, 
be a measure on IIW^ that is the conditional product measure with respect 
to V. Let F : HWf ^ S"^ be a ji measurable function. For i = 1, . . . ,k, 
let ai : be measurable functions, and denote vr : — > Y^ the 
projection. Suppose /i a.e. 

k 

n(i)/ s _ F{Tw^wi, . . . ,Tw^Wk) 
F{w,,...,w,) ■ 

Then there exist measurable functions gi,Gi : 1''' such that 

(10) fJl \w) = gi{7r{w)) — — — — 

Proof. The proof is similar to the proof of Theorem ESI For i = 1, . . . , A; let 
Xi = Wj Xcr, 5'^. Let X be the system with X^ = Y[ Xf, fix the conditional 
product measm'e with respect to i^, and Tx = Txi x . . . x Txj. . The function 

(11) F{wi,Ci,---,WkXk) = F{wi,...,Wk)Ci^ ..-Ck^ 

is invariant under Tx- Proceeding as in Theorem l3.61 we find that equation 
(fTU]) holds on the ergodic components of T^. As T\y is ergodic, T^, has 
finitely many ergodic components. Let Yi be an ergodic component of Ty. 
The ergodic components of T^^ which project onto Y/ are determined by the 
Mackey group Mi which is a closed subgroup of i^. As Ty^ has finitely many 
ergodic components Mi is of finite index in H, but H is connected, therefore 
has no closed subgroups of finite index. Therefore the ergodic components 
of T^r are of the form Yi x H. □ 

3.9. Corollary. Let Y be an ergodic m.p.s, X = Y XpH an ergodic abelian 
extension where either H is connected or the cocycle p is cohomologous to a 
constant. Suppose there exists a measurable family of measurable functions 
{fu}ueH, fu-Y^ X H ^ such that 

a{y,h + u) ^ fu{Tx{y,h)) 

cr{y,h) fu{y,h) 

then there exist measurable functions g : Y^ and F : Y^ x H ^ 

such that 

^ G{Tx{y,h)) 
<r{y,h)=g{y) ^^^^^^ . 

Proof. Make the coordinate change: hi = h; h2 = h + u. Then 
fu{y, h) = f{y, u, h) = f'{y, h + u,h) = f'{y, hi, /12) 

and 

fu{Ty, h + p{y)) = f'{Ty, hi + p{y), /12 + p{y)). 
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Now apply Theorem □ 

3.10. Lemma. Let Y = Z x p H be an ergodic abelian extension of Z, and 
F : Z^ X H ^ , g : Z^ ^ measurable functions such that 

TyFiz,h) 

Then there exists x ^ H, and k : Z^ ^ such that 

F{z,h) = k{z)x{h). 
Proof. Take the Fourier expansion of F: 

Fiz,h) = Y,k^{z)x^{h). 

Then for all i 

h{Tzz)xi{h)Xi{p{z)) = g{z)ki{z)xi{h). 
Ergodicity of implies |A;j(z)| is constant a.e. The fact that \F\ = 1 implies 
that there exist an i for which |A;j(2;)| ^ 0. If there are two such indices i,j, 
then 

-ipiz)) 
Xj 

is a coboundary. As Ty is ergodic Xi/Xj = 1 (otherwise the Mackey group 
of the extension Z Xp H \s not H). □ 

3.11. Notation. Let {X2,B2) be measure spaces. Denote 

B{Xl,Xl) ={f : X? ^ X^,/ measurable}. 

3.12. Lemma. Let Y = Z x p H be an ergodic abelian extension of Z, 
(X,iJ,) a measure space, and let x fxiu) be a Borel measurable func- 
tion from X to B{Y^,S^). Suppose for all x £ X there are functions 
g^{z),F^{y) £B{Y°,S^) such that 

(12) /^(^)=^^'(^)-F^- 
Then there is a fi measurable choice of gx{z),Fx{y). 

Proof. Endowed with the L^ topology, B{Y^,S^) is a polish group. Let 
B{Z^,S^) be the closed subgroup of B{Y^,S^) of functions that depend 
only on the z coordinate, and let f ^ f be the natural projection onto 
B = B{Y'^, S^)/ B(Z^ , S^), with the induced topology. By a theorem of 
Dixmier ( |BK96j Theorem 1.2.4) there is a measurable section B ^ B. 
Equation (|12j) implies 

TyF^iy) 



Define ip : B ^ B 

TyI 
f ' 



fx{y) = 
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If (fif) = f{g), then for some function h{z) 

TvUy) 



h{z). 



Bv l3.1Ul this implies that up to multipHcation by a function oi z, ^ belongs 

to a countable set, thus is countable to one. By Lusin [HIHoj ip{B) IS a 
measurable set and there is a measurable function ifj : ip{B) — > B s.t. 



TyF^ 



Fx 



Now if 
then 

J 

The composition 

X fx *■ fx ^ Fx > Fx 

gives a measurable choice of Fx, and Qx is measurable as a quotient of mea- 
surable functions. □ 

3.13. Remark. If gx{z) £ B{Y^,*) [qx is constant) then the same proof 
works to give a measurable choice of gx, Fx- 

3.14. Notation. We write f ^ g ii f / g =const. 

3.15. Lemma. Let X = Y x p H be an ergodic abelian extension ofY. Let 
a : Y^ X H ^ be such that for all u £ H there exists a measurable 
function fu '■ Y^ x H ^ and a constant A„ such that 

/.ON (^{y,h + u) _^ fu{Tx{y,h)) 

^ ' a{y,h) fu{y,h) ' 

Then there exists a measurable family of measurable functions {fu}u&H, a 
measurable family of constants {\u]u<^H satisfying the above equation, and 
a neighborhood of zero U in H such that 

fu^+u.2 {y, h) ~ fu2 {y, h + ui)fu^ (y, h) 
whenever ui,U2,ui + U2 E U. 

Proof. By remark 13.131 we may assume that the families {fu}u£H, and 
{^u}u€H depend measurably on u. Using equation (fTH|) we get 

a{y,h + ui + U2) ^ ^ Txfui+U2{y,h) 
cr{y,h) '''"^"^ fui+u2{y,h) 

Txfui{y,h + U2) Txfu2{y,h) 



"2 



fuAy,h + u2) fu2{y,h) 
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this implies that 



fui{y,h + u2)fu2{y,h) 

is an eigenfunction of Tx and that 

■^ni+«2 

is an eigenvalue. Let Z be the Kronecker factor oi X, tt : — > the 
projection map, let N parametrize Z, and let ipN{ui,u2)i^) be a character of 
Zs.t.: 

and 

(15) Y^—^=i^N{m,u2)ia). 

Any two characters taking the same value on a are the same, therefore 
V'v(ni,n2) is symmetric, i.e 

V'v{ Ul,U2) U2,Ul) 

We now show that ipN{ui,u2) satisfies a 2-cocycle equation: 

^ ' UAy,h + ui + u2)fui+u2{y,h) 

I I T\ fui+U2+us{y: h) 

Thus 

(V'Ar(«i+«2,n3) °'^{y^h))fu.^{y,h + ui + n2)/„i+„2 (y, /i) 

~(^v(«i,«2+«3) ° ^(y' h))fu2+ui{y, h + (y, /i) 

Dividing both sides by 

/«i (y, /i)/«3 (y^ /i + + U2)fu2 {y, h + ui) 

we get 

/ ; f U\\ fui+U2 {y-l ^) 

M ( U\\ fu2+U3{y,h + Ui) 

^ ' fu2{y,h + ui)fu3[y,h + ui + U2) 

Combining the above equation with equation (|14l) . 

(16) '>pN(ui+U2,u:i)'^N{ui,U2) = N (ui ,U2+ua)'4' N {u2 ,ua) ■ 

As li — > /„ is a measurable function, fu2{y), fu2+uiiy) are close in mea- 
sure for small ui, most U2, and the same goes for /ujd/) ^)> /ii2(y) ^ + ^^i)- 
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Therefore the expression in equation ((Tl|l is close (in measure) to fui{y,h). 
But Ni / N2 imphes 

thus by equation (|14j) . tpN{ui,u2) — '^n(ui) ui £ U' a neighborhood of 
zero in H, U2 £ A a set of positive measure. The set A — A contains a 
neighborhood of zero U" . Let U = U' Ci U" . Take any ui,U2,ui + U2 G U, 
and find an element U3 £ A such that + U2 £ A, then by (|16|) 

For u G U, denote 

fu{y, h) = (V'tvh ° ^(y^ h))fu{y, h), 

and 

By equations (fTHl. if ui,U2,ui + U2 G ?7, then : 

(17) fui+u2{y,h) fu2{y,h + ui)fu^{y,h). 
By eauation HlSf) . if ui,U2,ui + U2 € U then 

(18) A^ij-|_tJ2 — AujAuj- 

□ 

3.16. Lemma. Let H be a torus (possibly infinite dimensional) and let X = 
Y XpH be an ergodic abelian extension ofY. Suppose 

(^{y,h + u) _ fu{Tx{y,h)) 
^ ^ C7{y,h) Uy,h) 

for each u £ H , and A^ and fu depend measurably on u. Then there is a 
subgroup J < H such that H/J = T" such that if it : H ^ H/J is the 
natural projection then there exists a function a : x {H/J) such 
that 

a{y,h) =a{y,TT{h)) ■ 

Proof. By lemma 15. 151 the functions fu can be chosen such that A^ is mul- 
tiplicative in a zero neighborhood U in H. The neighborhood U contains 
Ji - a closed connected subgroup of H, such that H/Ji = T', thus Xh is a 
character of Ji. Thinking of H (measurably) as H/ Ji x Ji with coordinates 
{ho,j) the above equation becomes 

cr{y,ho,j +u) _ fu{Ty,h + p{y)) 

^ ^ <y,h) fu{y,h) ■ 

where u £ Ji. This is the same as 

Xjlu<^{y,ho,j + u) _ f^{Ty,h + p{y)) 



(21) 



Xj^aiy,h) fu{y,h) 
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Applying corollary replacing Y with {Y x H/ Ji ) and H with Ji we get 

TpF{y,h) 



Aj V(y,/io, j) = 5-(y,/io)- 

(^{y,ho,j) = Xja{y,ho)'- 
we h; 

/cerA is J then H/J = T'+^ 



or 

TpF{y,h) 
F{y,h) ■ 

Now for j in the kernel of A we have \j = 1. The image of A is thus if 

□ 



3.17. Remark. The group H \s a, compact connected abelian (metrizable) 
group, and therefore has countably many closed subgroups J such that H/J 
is a finite dimensional torus. 

3.18. Remark. If H is any connected compact abelian group (not necessar- 
ily a torus) then Ji in the foregoing proof is not necessarily connected. By 
the same proof we will get that a is cohomologous to a cocycle lifted from a 
product of a finite torus and a totally disconnected compact abelian group. 

3.19. Lemma. Let X = Y Xp H be an abelian extension of Y with p{y) 
cohomologous to a constant function (now H is any compact abelian group, 
not necessarily connected). Let a be as in lemma VS. 1 61 Then there is a 
subgroup J < H , and a finite group C^, such that H/J = T" x and letting 
TT : H ^ H/J denote the natural projection then there exists a function 
a : yo X H/J such that 

Proof. By lemma 15. 151 the functions /„ can be chosen such that A^ is mul- 
tiplicative in a zero neighborhood U in H. The neighborhood U contains 
Ji - a closed subgroup of H, such that H/Ji = T' x Cj where Cj is a finite 
group, thus A„ is a character of Ji. Now proceed as in lemma 15.161 (the 
image of A is either or a finite group). □ 



4. Lie Groups and Nilsystems 

4.1. Let be a /c-step, simply connected nilpotent Lie group, T a discrete 
subgroup s.t. N/T is compact. Let B be the (completed) Borel algebra, m 
the Haar measure on N/T, and let a € A^. The system X = {N/T,B,m,T) 
where TgT = agT is called a nilflow. We will sometime denote this system 
{N/T, a). Let A^i = A^, and for i > 1: Ni = [Ai_i, A^] (A^ is a fc-step nilpotent 
group if A^fc+i = {1}), and for i > 1 let Tj = F n Ni. The groups Nj for 
j > 1 are connected (see |Lf)2j ). Th group Nk is abelian and connected 
and therefore isomorphic to M'" for some positive integer m. Then is a 
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discrete subgroup of Ni^ and Ni/Ti is compact. Let mi be the Haar measure 
on Ni/Ti. Let 

M = {(yi, y?y2, . . . , n • ^ ^1' G A^2, . . . , yfc G iVfc} C iV', 
i=i 

where 

nyP=yiyF---yP- 

The elements of M are called Hall-Petresco (HP) sequences, and form a 
group (see |La54j , |L98j ) . The first fc + 1 elements in the sequence determine 
the rest. Computation shows that if n G and (ni,...,ni) E M then 
([n,ni], . . . , [n,ni]) £ M. Let A = M n L'. The nilmanifold F = M/A is 
embedded in (A^/F)' and let v be the Haar measure on Y. Then for almost 
all 5 G TV for ah (m, . . . n;) G M 

N I „ I 

(22) ^hni^ ]v E n /.(«'"%-5r) = / n Mgz,)du{z,,. . . , z;)- 

For more details see |Z02aj . A similar result holds for the action of 
(a*"! , • • • , a"*' ) for any rrii S Z. 

4.2. Remark. If N/T is connected then is ergodic for any k therefore 
equation 1221 remains the same if we replace a by a''. 

4.3. Let {N/T, a) be a /c-step nilflow. Define 

Ti{a) :=a x . . . x a' 
Ai{a) :=a x . . . x a. 

Let A;(m) be the diagonal measure on (A^/F)'. 
Define a measure on [N/TY 

1 ^ 

(23) AKm):= hm ^rKa)"AKm). 

n=l 

By the above discussion the ergodic components of Ai{m) are parametrized 
by N/T and are of the form M{gT, . . . , gT). 

4.4. The system {N/T, a) may be represented as an Abelian extension of a 
/c- 1-step nilfiow (iV/F,a) = (N/NkT XpNk/Tk). Inductively {N/T, a) may 
be represented as a tower of Abelian extensions, starting out with a point, 
(the first block in the tower would be the Kronecker factor N/N2T). Consider 
the system Y = ((iV/iVfcF)^ A;). Then {Y x^pa),...,pii)) {Nk/TkY ,Ti{a)) is 
an abelian group extension of Y. The Mackey group, associated with the 
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ergodic components of the group extension that are mapped onto the ergodic 
components of A;, is 

Mk,i = {{gi, glg2 ,119)' ) ■ gi, ■■■ ,9k & Nk} /ri 

In additive notation, denote H = Nk/V]^, then 

Mk^i = {{hi,2hi + h2,...,^{^\j) :hi,...,hj e H}. 

i=i ^-^^ 

4.5. Lemma. Let X = (N/T, a) be a k-step nilflow. Then Yr{X) = {N/NrT, a) 
for r > 2. 

Proof. We prove this by induction on the nilpotency level of A^. Let iV be a 
1-step nilpotent group (thus {N/T, a) is a Kronecker system). Let ip be an 
eigenfunction of {N/T, a), then 

1 ^ 

-^r"(V')2r2"(V;)-i = V. 

n=l 

Therefore 

L^(yi) = span{eigenfunctions} = L'^{N/T). 

Now assume the statement for (/c— l)-step nilflows. Let X = {N/T, a) be a k- 
step nilflow. By lemma ITU for r < A; + 1, Yr{N/NrT, a) is a factor of Yr{X). 
By the induction hypothesis Yr{N/NrT,a) = {N/NrT, a). But the integral 
in equation H22|l for ^ = r, is a function on N/T that is invariant under 
translation by elements of N^. By lemma lT^ L^(1^(X)) is spanned by these 
integrals. Let r = k -\- 1, and let f{gT) G L°^{N/T). We want to show that 
the function / is in the span of the integrals one obtains in H22|) (the value 
of the limit is the same for any choice of (ni, . . . , n^+i) G M). The element 
is determined by the first A: + 1 elements migT, . . . , mk^igT of a HP 
geometric progression. Therefore there exists a function F G L°°Afc+i(m) 
such that 

F{migT, ruk+igT) = f{gT). 



Now as 



we get 



F{migT, ruk+igT) = F{amigT, a''^'^mk+igT) 



1 ^ 

J™ T? Yl Tk+i{aTF{migT, ruk+igT) = f{gT). 

n=l 

Now approximate F (in L'^{Ak+i{m))) by sums of functions of the type 
4.6. Corollary. If Y is a k-step pro-nilflow then Yk^i{Y) = Y . 
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4.7. Lemma. Let {N/r,a) be a k-step nilflow. Let f G S(iV/r,5^). Let 
{Ac} be a family of constants, {/cjceAffe be a family of functions in B{N/T — > 
S^) such that 

f{cy) _ > fc{ay) 
for all c € N^. Then we can choose fc, Ac such that 

fcAc2y)fc2{y) ~ fciciiy)- 

Proof. By lemma 15. 151 this holds in a neighborhood of zero U C N/.. Notice 
that multiplying fc by a constant does not affect equation (|24l) . If c G Ni^., 
c = ci . . . Cs, and ci, . . . , Cs S C/, define 

fc{y) = /ci(y)/c2(ciy)---/c,(ci ...c^-iy). 

We claim this is well defined (up to a constant multiple) on Nk- given 
two sequences ci, . . . Cg and c'l, . . . c[ with equal product, we can break up 
the 'steps' Cr into an equal number of small steps and we can interpolate 
a sequence of such paths where two consecutive paths differ only within a 
small cube which can be translated to be inside U. Since the resulting A's 
and /'s will be the same for consecutive paths, they will be the same for the 
initial and the final ones. □ 

4.8. Lemma. Assume N/T has no non trivial finite factors. The group 
N/N2 = Z X M" for some integer n . The action of a on it is given by 
rotation by some element Under the conditions of lemma \4. ?| we can 
choose fc, Ac 

fjcy) ^ 27Ti(La.c) fcjay) 
f{y) fc{y) ' 

for an integer n x m integer matrix L. 

Proof. Now Ac is a continuous multiplicative function on Nj^ = M™. We now 
use additive notation for N^. In this notation Ac is of the form Let 
Ci denote the standard basis for M™. Each /g. is an eigenfunction (as the 
left side of equation (|24j) is 1). Thus there exists E such that 

/c,(y) = Ce2-<"-5\ 

where y G N/N2, with eigenvalue g-^'^*^"*'"^ . Finally for each i there is /cj G Z 
such that 

(r, Ci) = {ni,a) + ki. 

Now take L the matrix with the i'th row being {ki,ni) (the action of a on 
Z X M" given by (l,a)). □ 

4.9. Lemma. For any ci,C2 G Nk, fci and fc^ satisfying equation \24\j we 
have 

fci{c2y) ^ fc2{ciy) 

fciiy) fciiy) 
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Proof. The function 

/ci(c2y) / fc2{ciy) 
is invariant under rotation by a, therefore 

fciiy) fc2W 

Using lemma UTTI 

C{c^ c^c) -^^2(ciC|/)/c(ci?/) ^ ^^^^ ^^^^ fc2c{ciy) ^ fciic2cy) 
fc2{cy)fc{y) ' /c2c(y) fcAy) 

_ fc^{c2cy) fc^jcy) _ Jc^jcicy) fc{ciy) 

~ fcdcy) fcAy) ~ u^^y) ay) 

Therefore C [01,02) is multiplicative in ci,C2. If c G Nj^ n T then /c is an 
eigenf unction. Thus for c G A''^ n F, C(ci,c) = C(c, 02)=!. This implies 
that for any ci G Nj., C(ci,*) is a character of Nk/{Nk H F) which is a 
compact connected abelian group. As there are countably many of those 

C{CI,C2) = 1. □ 



5. THE VAN DER CORPUT LEMMA 

One of the main tools in studying characteristic factors is the van der 
Corput lemma. The formulation below is due to Bergelson |Be87| : 

5.1. Lemma (van der Corput). Let {un} be a bounded sequence of vectors 
in a Hilbert space TC. Assume that for each m the limit 

1 ^ 

/ — ^nn /V ' * 



exists, and 



n=l 



M 



Then 



m=l 



n=l 



Proof. Let M be large enough so that the expression in 1)25^ is small. Let 
be large enough with respect to M so that the two expressions 

^ N M ^ N 

72=1 m=l n=l 
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are close. We have: 

^ N M ^ N ^ M 

n=l m=l n=l m=l 



2 



^ TV M 

^ NAP' ^ Z ('"'n+mi,'"n+m2) 
n=l mi ,7712=1 

1 



A/f2 X] 7m2-mi 



M2 

mi ,m2=l 

which is small. □ 



6. PROOF OF Theorem 11.71 

Let X be an ergodic m.p.s, and let Yj[X) be the j-u.c.f of X, and let 
TTj : X ^ Yj{X) be the factor map. When the context is clear we will write 
T for Tx, and Yj for Yj{X). Let a = (ai,...,o;) G TI . We will always 
assume that are distinct. Denote 

T^iT) :=r"i X ... X T"" 

A;(r) :=T X ... X r. 

When the context is clear we will use for Tg(T), and T or for A;(T). 

Let Ai{^x) be the diagonal measure on (X'')'. We will prove theorem II. 71 
inductively, along with a sequence of statements (theorem 11.71 is item (0). 

6.1. Theorem. (1) Let a = {ai, . . . ,aj+i) G Z-'^^. T/ie /zmii 

TV 



Aa(/^x) := lim ^^r^Aj+i(/ix 



Af^oo A?" 

n=l 

exists. Furthermore A^{px) is the conditional product measure rel- 
ative to Ag{flYj)- 

(2) 1^+1 (X) is an isometric extension ofYj{X). 

(3) Let X he an ergodic m.p.s. Let I G N. Let ^ he a measure on 
{X^)\ let a = (ai, . . . ,ai) G Z', and for i = 1, . . . ,1, let fi G 
B{X^,S^). Recall that /(™)(^) = f{T"'''^x) . . . f{Tx)f{x.) We say 
that (/i, /2, . . . , fi) is o/type a w.r.t fi if there exists a fi-measurahle 
function F taking values in , such that 



TT fM(^ . _ TsF{xi,...,Xi) 
F{x,,...,xO 



Let H he a compact abelian group, Y a {j — \)-step pro-nilflow. We 
say that p : Y ^ H is of type j if for any character x ^ H, there 
exists a character x = {xii ■ ■ ■ jXi) ^ integers a G Z', such 

that X = Xk for some I > k > 1 and {xi°P, ■ ■ ■ , Xi°p) is of type a w.r.t 
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. Ag(^y). Let Y be a {j — l)-step pro-nilflow, and let (/i, /2, • • • , fi) 
be of type a w.r.t A^(/iy). Then 

(a) fk is cohomologous to a function lifted from a {j — l)-step nil- 
flow. 

(b) For k = 1, . . . ,1, fk belongs to a countable set modulo cobound- 
aries. 

(c) For k = l,...,l, fk-.Y ^ is of type j. 

(d) If p : Y ^ H is of type j then for any character x of H, x° P 
is of type j. 

(e) If f,g :Y ^ are of type j, then fg is of type j. 

(4) If X = Yj{X) H is an abelian extension by a cocycle of type j, 
then X can be given the structure of a j-step pro-nilflow. IfYj{X) 
is a nilflow and H is a finite dimensional torus, then X is a nilflow. 

(5) A factor of a j-step pro-nilflow is a j-step pro-nilflow. 

(6) If X a j-step pro-nilflow then X = Yj{X) x„ H is an abelian exten- 
sion ofYj{X) by a cocycle of type j. If j > 1 then H is connected. 

(7) Yj^i{X) can be given a structure of a j-step pro-nilflow. 

(8) Let ai, . . . flj+i € and /i . . . fj+i £ L°°{fix)- Then the averages 

N j+1 
n=l k=l 

converge in L^(^x)- 

Proof. For j = 0, Yj^i{X) is the pro-cyclic factor. For j = 1, Yj+i{X) is 
the Kronecker factor which is an abeUan extension (by a connected group) 
of the pro-cycUc factor by a constant cocycle, and all statements are easily 
verified. Assume all statements hold replacing j with j — 1. 

6.2. proof of theorem \6.1\ 
1 ^ f 

jV ^ / ^^^^ ® ■ ■ ■ ® /j+idAj+i(^x) 

n=l 

1 ^ r 

= J™ mY. / /i(r""^^)/2(T""^:r).../,+i(r""^+ix)(i/i^ 

n=l 
n=l 

, TV j 
n=l 1=1 

= I E{fi\Yj)^...(^E{fj+i\Yj)dAs{fiY,)- 
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By the above calculation 

(26) j /i®...0/,+idA5(/ix). = j E{h\Yj)(^...®E{fj+i\Yj)dAu{iXY,), 

thus Ag(/ix) is the conditional product measure relative to A^(/xy^). 

6.3. proof of theorem \6.1^) . 

We must show that if i?(/fc|i3y^^^) = for some fc, then the averages 

^n=i niii fk{T°''^^x) converge to zero in L'^{^x)- We apply the van der 
Corput Lemma l5. II with 

i+i 

= J]r""'=/fc(x). 

k=l 

We calculate 7m : 

1 ^ 

7m = li™ ^ X] {^n, Un+m) 
n=l 

n=l fc=l 
n=l fc=l 

(/i ... /,+i) (/i . . . fj+i) dAsifix). 

By the ergodic theorem, there exists a invariant function G L^(Ag(^x)) 
such that 

1 ^ /■ 

(27) li™T7 E " / A ® • • • ® /i+i^s(a;i> • • ■ ,Xj+i)dAs{iix)- 

m=l 

Bv l5.21 Ag{fix) is the conditional product measure relative to Ag{fiYj)- By 
theorem Em is measurable w.r.t (Yj{X)y+'^. If EifklBy^^x)) = ^ ^^^^ 
the average (|27j) is zero, and by VDC so is the original average. 

6.4. proo/ of theorem \6.1^) . 

This part is the bulk of the theorem, and the proof of its items will be 
intertwined with the proof of the rest of the items in theorem 16.11 Let 
y a (j — l)-step pro-nilflow, with j > 2. By corollary 14. 6( Y = YjiY). 
By the induction hypothesis in theorem I6.1l|^ , we can identify Y with a 
presentation as a tower of abelian extensions Y = Hi x^-j 'XH2 x . . . 'Xa^^x Hj 
where cjj is of type i, Hi is connected for i > 1, and Yi(Y) = Hi x^^-^ XH2 x 
■ ■ ■ Xo-i_i Hi. Specifically Y = Yj-i{Y) x„._^ Hj, where Hj is a connected 
compact abelian group, and crj-i is of type j — 1. Denote Yj_i = Yj^i{Y). 
Let iTj-i : Y — > Yj^i be the projection. We identify y G Y with {iTj-iy, h) G 
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TTj-iY X Hj. Let / be a positive integer. To simplify the notation we now 
restrict ourselves to the special case where o = (1, 2, . . . , /). The analysis is 
similar for any a C Z'. 

We write A;(/Liy) for the measure A(i^ ^;)(^y), and we say that (/i, . . . , fi) 
is of type / w.r.t A;(^y) if (/i, ...,/;) is o_f type (1, . . . , /) w.r.t A;(/xy). In 
this case there exists a function F £ L^[/\i{^y)) such that 



,yi) 



F{yi...,yi) 

6.5. Remark. As y is a (j — l)-step pro-nilflow, on the support of fJ-i{Y), the 
coordinates yj+i, ■ ■ ■ ,yi are determined by the first j coordinates yi, . . . ,yj, 
and this correspondence is invariant under r (if j = 2 then Y is an abelian 
group, and yi,y2,y3 form an arithmetic sequence, in general see the dis- 
cussion in 14.1(1 . Therefore the function F{yi, . . . ,yi) can be replaced by a 
function of j coordinates, and equation H28() can be written in the form 

We will repeatedly refer to this equation. 

6.6. Remark. The measure Aj(/iy) = Aj(;Uy^_j) x (mH^y (replace X by 
Y and j by j — 1 in equation if^ ). 

6.7. Lemma. Let (/i, . . . , /j+i) be of type j + I w.r.t Aj4_i(;Uy). Then 
for each k = 1, . . . ,j + 1 there exists a family of functions {gk,u}ueHj C 
B{Y^,S^), and a family of functions {fk,u}ueHj C B{Y^,S^) such that 

fon\ fk{T^j-iy,h + u) .Tfk,u{y) 

(30) — TT 7T- = gkA-^j-iy) f f . ■ 

fk{'^j-iy,h) fk,u{y) 

Proof. We use the fact that Aj^i(Y) is invariant under translations by el- 
ements of the Mackey group Mj-ij+i, and by elements of Aj_|_i(fZj) = 
{{h, . . . , h)}heHj C Hj'^ ). This group is described in 14.41 Let 

M,_i,,+i(0) = (M,_i,,+i + A,+i(i/,)) n {Hj X {0}) 

The projection of Mj_ij+i(0) on any j coordinates is full (i.e Hj). Let 
u= {ui, . . . ,nj+i) G M,_ij+i(0) {uj+i = 0). Then 

^Qi\ TT , \ TF{Trj^iyi,hi+ui,...,7rj^iyj,hj +Uj) 

^^^^ F(7rj_iyi,/ii-Fni,...,7rj_iyj,/ij +Uj) 

Dividing equation (|5T|) by equation we get 



(32) n 



^ fk'\^j~iyk,hk+Uk) _ TF^{yi,...,yj) 



k=l 



fi'\7rj.iyk,hk) F^{yi,...,yj) ' 
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where 

F{TTj-iyi,hi + m, ■ ■ ■ , TTj-iVj, hj + ^j) 

^u[yi, ■■■,yj) = ^ 

Using remark [6.61 we can apply theorem 13.81 to Aj(/iy). For any 1 < k < 
j and any Uk G Hj there exist functions gk,Uk ^ B(Y^,S^) and /fc,^^ £ 
S(yO,5i) such that 

/f^(7r,_ij/,/i + nfc) _ .T^fk^uM 
'[-Kj^iy,h) Jk,ut:[y) 

We still need to show that the same holds for (rather than f^^^)'- we use 
the fact that Tj^. (see 12. 7p and T'^jj.j = (Tj^,)^ commute therefore 

(34) /f (ry)/fc(y) = /fc(T^y)/f (y). 

Using equations (|33l) . (|34j) . and a calculation we find that the function 

fk{T^j-iy, h + u + v)/fk{7Tj-iy, h + u) l T{fk,v{iij-iy, h + u) / fk,v{TTj-iy, h)) 
fki-^j-iy,h + v)/fkiTTj^iy,h) I /A:,t,(vrj_iy,/i + n)//fc,^(7rj_iy,/i) 

is invariant and therefore constant on the (finitely many) ergodic compo- 
nents of . Denote this constant b^^u^vij^xy^ (any ergodic component of 
is determined by a cyclic group which is a factor of Y\{X) same argument 
as in 13. 8|) . By lemma 15. 151 5k,u,vi'^iy) is multiplicative in u (also in v) in a 
neighborhood of zero in Hj. By equation (|33|) (after iteration) (5fc,M,i))^(^iy) 
is an eigenvalue, therefore dk,u,vi'^iy) = 1 for ti in a neighborhood of zero 
in Hj. Iterating we find this is true for all u G Hj {Hj is connected). By 
corollary 13.91 

fk{7Tj-iy,h + v) ^ Tfk,v{T^j-iy,h) 
fk{TTj-iy,h) fkA^j-^y^h) 

□ 

6.8. Lemma. // {gi o vTj^i, . . . ,gi o iTj^i) is of type I w.r.t Aj{nY), then as 
a function on iij^iY , g^ is of type j — 1, for k = 1, . . . , Z. 

Proof. By definition there exists a A;(^y) measurable function L such that 



ili9k)^'\^,-Wk) = '-^ 



,yi) 



^^-^ L{yi,---,yi) 

Taking the Fourier expansion of L with respect to the abelian group H 
L{yu...,yi)= ^ G^i-Kj-iyi,. . . .■Kj-iyi)xi{hi) . . .Xj{hi), 
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We find that for any x ^ -f^j 
I 

k=l 

The function | \ is invariant under r and therefore constant on the ergodic 
components of A;(//y^_-^) . As Hj is countable, there is a character x ^ Hj, 
and a set of A;(//y^._^) positive measure A, that is r invariant, and for which 



(35) JJ^i {T^j-iyk)XkcrjM^j~'i-yk) 



k=l 



Denote by W the system (F^^i, Ai(/xy^_ J, r). Let = gkXk{crj-i) : 

Yj_i ^ S*^, and let p = {pi, p^2 \ ■ ■ ■ ^pf^)- Denote y := TTj^iy. Consider the 
group extension W Xp (5^)'. Let Wy be an ergodic component of W (the 
ergodic components of W are parametrized by y € Yj-i), and let Py C (5*^)' 
be the Mackey group associated with the ergodic components of the group 
extension Wy Xp {S^y. As the transformations 

Tp^ X (Tp,^)"^ X ... X {Tp^y , Tp^ X Tp^ x . . . xTp^ 

commute, Pxy = Py (see lemma [7.18() . and by ergodicity = P is constant 
a.e. as a function of y. As equation (jHSJ holds on a r invariant set of 
Ai(/iy,_i) positive measure, we get 

{^,...,ip)e P^, 

where ip{C) = Therefore for a.e. y, there exists a function Gy, so that 
equation holds on Wy replacing G^ with Gy. Notice that Gy is deter- 
mined up to a constant multiple on Wy, and can therefore be chosen so that 
it depends measurably on y fsee l3.13|) . Thus there exists a measurable func- 
tion G such that equation holds A;(//y^_-^) a.e. replacing G^ by G. This 
implies that (51 • xi(o"j-i), • • . , gi ■ xiif^j-i)) is of type / w.r.t. A;(/iy^._J. By 
the induction hypothesis in l6.1l|Hc|) . (|3d|) the functions gkXk{<^j~i)i Xk{^j-i) 
are of type j — 1. By the induction hypothesis in l6.1l|^ . g^ is of type j — 1- 

□ 

6.9. Corollary. Let (/i, . . . , be of type j + 1 w.r.t Aj4.i(/iy). Let 
u G Mj_ij+i(0), and let gk,Uk satisfy equation i^^Ul) . Then for k = 1, . . . 

as a function on ttj^iY , gk,Uk "^^ of type j — 1. 

Proof. Substitute equation (PS]) in equation and use lemma □ 

6.10. Corollary. // (/i, . . . fj+i) is of type j + 1 w.r.t Aj+i(/xy) then for 
k = 1, . . . , j + 1 there exists a family of constants {Xk,u}ueHj , o^nd a family 
of measurable functions {fk,u}ueHj such that 

ioa\ fkij^j~iy,h + u) Tfk^uiy) 

v^oj — FT — - ■^k,u—? — r^- 

fkV^j-iy,h) fk,u{y> 
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Proof. By theorem 16 . 1 l)3b|) . using the induction hypothesis, there are count- 
ably many g^^u up to vTj-iy-quasi-coboundaries. There exists a set U of 
positive measure in Hj such that 

u,v £ U ^ is a quasi-coboundary. 

gk,v 

Uu,u + v eU and if fk,u,v = fk,u+v/fk,u then 

fk{'n-j-iy,h + u + v) ^ fk{TTj-iy,h + u + v)/ fk{'i^j-iy,h) Tfk,u,v{y) 
fk{TTj-iy,h + u) fk{iTj-iy,h + u)/fk{7rj-iy,h) fk,u,v{y) 

Thus the claim is true for t; in a neighborhood of zero in Hj (as the map 
H ^ H sending h to h + u is onto). As Hj is connected equation holds 
for all V e Hj. □ 

6.11. Lemma. The families in the previous lemma can be chosen so that 
the function Xk u '■ Hj ^ is multiplicative in a neighborhood of zero in 

Proof. By lemma 13. 151 □ 

6.12. Corollary. The functions fk^u can be chosen so that for some neigh- 
borhood of zero U C H, for any u = {ui, . . . G Mj_i j_|_i + Aj+i(i/j)n 

i+i 

n ^t. = 1 

fc=i 

Proof. Choose the families {fk,u}j {^k,u} so that A^^^ is multiplicative in a 
a neighborhood of zero in Hj. Substituting equation in equation ((221), 
we find that Uitl Afc u 

is an eigenvalue of r. □ 

6.13. Lemma. Let (/i, . . . , /j+i) be of type j + 1 w.r.t Aj_|_i(^y). Then 
there exists an integer n, and a factor Y = Yj^i x T" of Y , such that if 
p : Y ^ Y is the factor map, then for k = 1, . . . , j + 1, fk is cohomologous 
to a cocycle fk o p- Furthermore, there exist functions gi, . . . ,gj+i, where 
gk : ^-1 — > 5*^ is of type j — 1, such that 

if 191 o T^j-i, fj+i9j+i ° T^j-i) 
is of type j + 1 w.r.t Aj_|_i(;Uy), and therefore corollaru \6.1iA holds replacing 
fk by fk, and Y by Y (T^j-i is the projection Y Yj^i). 

Proof. By lemma [3.161 and remark 13.181 we can find J so that Hj/J = 
X where H is a compact totally disconnected abelian group (lemma 
13.161 can be carried out simultaneously for (/i, . . . , /j+i)). Consider the 
system W = Yj^i x^- _i (T" x H). This system is a factor of Yj, therefore 
Yj_i{W) = Yj_i, w'is a (j - l)-step pro-nilfiow, and Yj{W) = W (this 
follows from the induction hypothesis in theorem 16. ll|5]) . and from corollary 
I4.6|l . This a contradiction to Yj{W) being an extension of Yj-i{W) by a 
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connected abelian group for j > 1 (this follows from the induction hypothesis 
in l6.1l|^ l. Now Y can be presented as a skew product Y = Y x^^.j J where 

o-j-i(y) = f{y)aj-i{TTj^i{y))r{Ty), 
where r(y) takes values in Hj. As in the proof of lemma HTHl there exists a 
character (xii • • • i Xj+i) ^ j-''*'^ such that 

(/i • Xi(^j-i), • • • , fj+i ■ Xj+i{^j-i)) 

is of type j + 1 w.r.t. Aj4_i(/iy). Let Xk be the lift of Xk to a character of 
Hj, then 

Xfc(o-i-i(y)) = xfe(^(y))xfc(o-j-i(7rj-i(y)))xfe('^(ry). 

Therefore 

(/i • Xi(o-i-i(7rj-i)), . . . , fj+i ■ Xj+i(crj-i(vrj-i)) 
is of type j + 1 w.r.t. Aj+i(/iy). □ 

6.14. Notation. If U is an abelian group we denote rotation by an element 
of U by Ru. 

6.15. Lemma. Let (/i, . . . , be of type j + 1 w.r.t Aj^i{iJ,Y). Then 
there exists a factor ofY which is a (j — l)-step nilflow Y = {N/T, a), such 
that if p '.Y ^ Y is the factor map, then for k = 1, . . . j + 1 

(1) fk is cohomologous to f^ o p. 

(2) There exist functions gi, . . . ,gj+i, where g^ : Y^ ^ S"^ is of type 
j - l,juch that {figi o vTj.i, . . . , fj+igj+i o ttj^i) is of type j + 1 
w.r.t Aj_|_i(//y) (vTj-i is the projection Y — > ■Kj^i{Y)) 

(3) Corollaru \6.1iA holds replacing by fk, and Y by Y . 

Proof. Recall the identification of y as a tower of abelian extensions Y = 
Hi x^^ H2 X . . . x^^._j Hj, where Yi{Y) = Yi^i{Y) x^^_^ Hi, the group Hi 
is an abelian group which is connected for i > 1, and cjj is of type i . We 
would like to 'replace' Hi for i > 2 with a finite dimensional torus T"* (and 
replace Hi by a cyclic group) and get a system C x^i T"^ x^i ... x^i T"-' 

that is a factor of Y and therefore a nilflow (a pro-nilflow by the induction 
hypothesis in theorem I6.1l(^ . and a nilflow by the induction hypothesis in 
I6.11|H) ). and if p is the factor map, then fk is cohomologous to fk o p. 

We do this by decreasing induction on the index i. The case i = j 
was proved in lemma 16.131 Assume we have constructed a system Y = 
Hi Xrr. . . . X Hi x^i T"'+i X ... x_/ T'^-' that is a factor of Y and satisfies 

(1) — (3). We may now forget the original system Y. By abuse of notation 
we replace Y by Y, and fk by fk- The cocycles a'^, a'j_^,gi, . . . gj+i are 
of type < j and take values in finite dimensional tori. Therefore there exists 
a finite dimensional torus T"' with a'^ for I = i, . . . , j — 1, cohomologous to 
functions di, lifted from Y/ := Hi x . . . x Hi^i x^/_^ T"' x . . . x^/_^ T"', 

and gk, for k = l,...j ' + 1 cohomologous to gk lifted from Y' := Y',^. 
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After reparametrization we may assume a'^, for / = i, . . . , j — 1, is lifted 
from yj'. Condition (2) remains valid if we can replace gk by gk- Write 
Hi = T"' X U (measurewise) where f/ is a compact abelian group. The 
action of Ty commutes with rotation by an element in U; i.e with 

Ru' ■ (hi, ... , hi^i,ti, u, tj+i, ■ ■ ■ ,tj) {hi,. . . , hi-i,ti,u + u', ti+i, . . . , tj) 

Indeed, o"^, • • • j^j-i are not affected by translation in elements of U. Both 
Ru,Ty commute with rotation by an element t € T"j . Therefore 

fk{Ru{'n-j-iy,tj + t)) / fk{7rj-iy,tj + t) _ fk,v{RuTy) / fk,t{Ray) 
fk{Ru{Trj-iy,h)) / fk{i^j-iy,tj) fk,t{Ty) / fk,t{y) 

By Theorem lij.OI 

fk{Ruy)/fk{y) 

is cohomologous to a cocycle lifted from Hj-iY . By the same argument as 
in lemma Rj.lUI it is cohomologous to a constant for m in a neighborhood of 
zero in Ui. 

Now proceed as in lemma l5.13l to obtain Y (which will be a factor between 
Y' and 1"). Applying the same procedure for i = \ gives the cyclic part. □ 

6.16. Remark. Let fi, . . . , fj+i be as in lemma l6.15l By remark FS . 1 71 there 
are countably many possibilities for the groups Ui and therefore countably 
many possibilities for the nilflow N/T (up to isomorphism). 

6.17. Let (A^/r,a) be the (j — l)-step nilflow from lemma [6.151 and let 
p : Y ^ N/r be the projection. Let A^i = N, and A^/+i = [N, Ni] {Nj = 
{!}). We will show that if the system (A^/r,a) has no finite non trivial 
factors, then N/T x Si can be given the structure of a j-step nilflow. If 
the nilflow {N/T, a) has a finite factor Cj, then Q is an abelian group of 
order i for some integer i. The nilflow (A^/r,a*) has finitely many ergodic 
components, and rotation by a induces an isomorphism between them. Each 
ergodic component X (with the action of a*) is a j — 1 step nilflow with no 
nontrivial finite factors. We will show that the system X x j^S^ isomorphic 
to a j-step nilflow (M/A, b). The system N/T x will then be isomorphic 
to a union of i isomorphic j-step nilflows Cj x M/A, with the action of T 
given by: for i — 1 > /c > : {k,mA) — > (/c + l,mA) and for k = i — 1 : 
{i — l,mA) — > (0,6mA). The group generated by {{0,m),T}m£M is j-step 
nilpotent, and acts transitively on Ci x M/A. 

Assume {N/T, a) has no finite non trivial factors. The r-u.c.f of N/T is 
Yr{N/T) = N/Nj-T (this follows from lemma IXK]) . The system (A^/r,a) can 
be presented as an abelian extension of a (j — 2)-step nilflow i.e. {N/Nj-iTx 
Nj^i/{Nj^i n r), and we may assume that N is simply connected. The 
group Nj^i is abelian, connected and simply connected ( |Ln2j ). therefore 
isomorphic to for some m. Let the action of T on N/N2 = Z x R" be 
given by translation by a. Then equation (|36|) becomes: for any c G Xj-i, 
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fc = l,...,j + l, yG7V/r 

fk{y) Jk,c[y) 

6.18. Lemma. Let {N/T,a) be the {j — l)-step nilflow from 1 6'. i 7| 

Let fi, ■ ■ ■ , fk be functions in B{N/T, S^). Let {A^^c} be a family of con- 
stants, {fk,c}ceNj-i be a family of functions in B(N/T, S^) such that 

fk{y) ^''^ fk,c{y) 
for all c G Nj-i. Then We can choose fk^c, ^k,c in equation \8^) such that 

fk,cAf^,c2y)fk,c2{y) ~ fk,cic2{y)- 

Proof. It follows from lemma H771 

□ 

6.19. Lemma. Let fk,fk,c:^k,c be from lemma Vd.lSl Then for each k = 
1,... j + 1 there exists an integer matrix L^, a neighborhood of zero U C 
Nj^i, and a family of functions {/fc,c}cGC/; such that for all c^U 

fk{cy) ^2m(Ua,c) fkA^y) 



e 



fkiy) fk,c{y) 

Proof. It follows from lemma ^HJ □ 

6.20. Corollary. Let Y be a (j — l)-step pro-nilflow, (/i, . . . , /j+i) of type 
j + 1 w.r.t. Aj_|-i(/xy). Then modulo quasi- coboundaries, fk belongs to a 
countable set. 

Proof. By lemma 16.151 fk is cohomologous to a function fk lifted from a 
nilflow, and by remark f6.16l there are countably many possibilities for this 
nilflow. Fix the nilflow. If (/i, . . . , /j+i), (/(,..., share the integer 

matrices Li, . . . , -/^j+i from lemma 15.191 then by corollary 13.91 fk/ fk 
homologous to a function on 'Kj-i{N /T). By lemma as a function on 
TTj-iY, fk/ f'k is of type J — 1. By the induction hypothesis in theorem l6.1H3b|l . 
fk/f'k belongs to a countable set modulo T^j-iY quasi-coboundaries. (If we 
use condition (2) in lemma IB. 151 then we can get that fk/f'k belongs to a 
countable set modulo 7rj_i(A^/r) quasi-coboundaries). □ 

6.21. Lemma. Let Y be a (j — l)-step pro-nilflow, and let {fi, . . . , fi) be 
of type I w.r.t A;(//y). Then for each k = l,...,l there exists a family 
of constants {\k,u}ueHj, and a family of functions {fk,u}u£Hj C B{Y^,S^) 
such that 

fon\ fk{T^j-iy,h + u) Tfk,u{y) 

fk{T^j-iy,h) fk,u[y) 
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Proof. We use induction on I. The proof for Z < j + 1 is given in corollary 
I6.1fll Assume the statement holds for /; we show it for /+!. Let (/i, . . . , fi+i) 
be of type l+l w.r.t Ai+i(/xy), and let Mj_i,,+i(0) = (Mj_i,,+i+A,+i(i/j))n 
X {0}. Let -u = (ui, . . .,ui+i) € Mj_i,i+i(0) = 0). Then 

/ fi{'n:j-iy,h + ui) fi{irj^iy,h + ui) \ 
V fiiT^j-iy^h) fi{7rj-iy,h) J 

is of type / and by the induction hypothesis 

fkjT^j-iy, h + Uk + u)/fki7Tj-iy, h + u) ^ Tfk,u,ukiy) 
fk{7Tj-iy,h + Uk)/fk{Trj-iy,h) fk,u,udy) 
The projection of Mj_i^i-|-i(0) on any coordinate k < I is full. By lemma 
16.111 fixing u, \k,u,uk is multiplicative in uj. in a neighborhood of zero in Hj. 
By lemma l5.191 Xk,u,Uk is determined by an integer matrix. The same holds 
interchanging the roles of u and u^. Therefore Xk,u,uk ^ 1 in a neighborhood 
of zero in Hj. By lemma 

fk{T^j-iy, h + u) Tfk,u{y) 

— FT TT— = 9k,u{^j-iy)—; — r^- 

fk{TTj-iy,h) Jk,u{y) 
As in lemma and corollarv l6.10l the functions gk,u{'^j-iy), fk,u{y) can be 
chosen so that gk,u{'^j-iy) is a constant function on □ 

6.22. Corollary. We may replace the index j + 1 in lemmas/corollaries \6. 1\ 
- \6.21A by the index I for any I > j + 1 . 

As a corollary we get 

6.23. Proof of theorem \l.T]/icla\) : It follows from lemma 16.151 and corollary 

6.24. Proof of theorem ] 1 . 7)ll3b\) : It follows from corollaries 16 . 201 and 16 . 22l 

6.25. We now fix N/F - a (j - l)-step nilflow as in UTTTl Let (/i, . . . , fi) 
be of type / w.r.t A/(//7v/r)- We will show that the system N/T x is 
isomorphic to a j step nilflow. We have constructed families of functions 
{fk,c}ceNj^i satisfying equation 

6.26. Lemma. For any ci,C2 G ^j-ij fk,ci o^n-d fk,c2 satisfying equation 
123^ we have 

fk,ci{c2y) ^ fk,c2iciy) 

fk,ci{y) fk,c2{y) 

Proof. It follows from lemma 

□ 

6.27. Consider the group 

g = {{n,f): UGN, f G BiN/T, S')}, 
with multiplication 

(n, /)(m, g) = {nm, f"^g), {f"'g){y) = f{my)g{y). 
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The elements of the form (1, C) where C is a constant are in Z(Q) - the 
center of Q. For c G Nj-i, we can interpret equation (|38|) as 

[(a,/),(c,/e)] = (l,A,)GZ(g) 

We want to think of fc as elements of the (j — l)th subgroup in the upper 
central series of Q, which will be a j-step nilpotent group. We now follow 
the derived series upward to construct for each element in a function „ 
that will satisfy good commuting relations with (a, fk)- 

6.28. Notation. For n G Ni\Ni+i, \n\ = i, and /"(y) = f{ny) 

6.29. Proposition. Let Y = {N/T, a) be a {j—l)-step nilflow. Let (/i, . . . , fi) 
be of type j w.r.t A;(/iy). For k = 1, . . . ,1 there exists a family of functions 

= {fk,n}n<^N , where fk^n ■ -A^/F — > are measurable functions satisfying 
the following conditions: 

(1) 

fk{ny) „ , .fk,n{^y) 
(2) For any c G Nj-i, \n\ > 1 

fk,cfk,n = fk,nfk,c- 

(3) 

fk,niin2y) , , sfk,n2{niy) 

(4) 

fk,nin2{y) ~ fk,ni{n2y)fk,n2{y)- 

(5) // (ni, . . . ,ni) C A^' preserves the ergodic components of ti{Y) then 

Fjniyi, . . .,niyi) J-r - 
F{yi,...,yi) 



k=l 



is constant A;(^y) a.e. 



Proof. The proof requires a series of lemmas and their corollaries and will 
be completed in 16.361 We prove this inductively, proceeding upward in 
the derived series of N. By lemmas 16.191 16.181 16.261 and corollary 16.121 
conditions (HJ)-© hold for all n G A'j-i- As A'^-i C Z{N) the function 
in © is invariant under ti,Ti. Suppose we constructed for n in A^j+i 
(i + 1 > 1) satisfying conditions Let n G N^. Using conditions 

(Pi,©, for c G iVj_i we have: 

fk{ncy) J I fk{ny) - fk,c{^ay) / fk,c{^y) 

By corollarv 13 . 91 there exist functions fk^n ■ -/V/F — > S^, and g^ n : N/ {Nj^iT) 
— > such that 

fAn\ fk{ny) ^ ^/fc,n(ay) 

(40) ^/.,M(na.)=.M(-.-il/)-^. 
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Let c G Nj^i. By the induction hypothesis /[a,n] = f[a,n]fk,c therefore 

fk,c{ny)fk,n{y) 

fk,c{y)fk,n{(^y) 

is a r invariant function and therefore constant 6{k,n,c). 

6.30. Lemma. The l-tuple (gi^n, ■ ■ ■ ,gi,n) is of type I w.r.t Ai{fiY)- 

Proof. Iterating equation 1)401) (using condition Q)) we get in a neighborhood 
of zero in Ni 

tf\ny) I ( k {k)i .fkA.of'y) 

Substituting in the functional equation we get 

( ( {k)l \r ( k sfk^niof^yk) 

\i9l^ni^j-iyk)fk,[a\n\{na Vk) j^^^y^-^ 

^ Fjanyi ,...,a^nyi) / F{nyi ,...,nyi) 

F{ayi,...,a^yi)/F{yi,...,yi) 
_F{[a,n]nayi, ... , [a\n]na}yi) Gn{ayi, . . . ,a}yi) 



F{nayi,...,na^yi) Gniyi, ■ ■ ■ ,yi) 



where 



Gn(yi, • • • , yi) = F{nyi, nyi)/F{yi, ...,yi). 
By induction using condition © 

F{[a,n\nayi,...,[a^,n\na^yi) -J-r f - ^ , 

— 11 Uk\a\n]{na yk, 



F{nayi,. . . ,ndyi) 

is constant Ai(hy) a.e. □ 

6.31. Corollary. For k = 1, . . . ,1, gk-n is of type j — 1, therefore the set 
{gk,n}neNi modulo TTj-iY -quasi- coboundaries is countable. 

Proof. By lemma 

□ 

6.32. Corollary. Suppose for some 1 < r < j — gk,n{y) = 9k,n{'^ry) fork = 
1, . . . ,/. Then gk,ni'^ry) is of type r, and therefore the set {gk,ni'^ry)}neN, 
modulo TTrY -quasi- coboundaries is countable. 

6.33. Example. Before proceeding with the general proof we describe the 
proof for the case where y is a homogeneous space of a 3-step nilpotent 
group (i.e N4 = I, j — I = 3), fk : Y ^ S^. Let n,m e N2. We use the facts 
that [a,m] £ N^, therefore 

J k,[a,m]J k,n ~ J k^n Jk,la,m]y 
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and that for mi,m2 G N^, 

/fc, 77117712 ~ f k m\f^^^2' 

Recall that by corollary 16 . H 1 1 there are countably many gk^n up to tt^Y -qyiasi- 
coboundaries. Therefore there exists m € so that for n in a neighborhood 
of zero in N2 {gk,nm/ gk,m){'n?,y) is a quasi-coboundary: 

Fix n and replace fk,m{y) with fk,m{y)Lk,n,m{'^3y) (this does not effect the 
commutation relations with {c, fk,c) for c £ A^a). Now gk,nm/9k,m is a con- 
stant. Then 

fkjnmy) _ fkjnmy)/ fk{y) ^ fk,[a,nm.]{nmay) fk,nm{am~^my)/ fk,nm{m~'^my) 
fki-my) fkitny)/ fk{y) fk^aM^^^^v) fk,m{am~'^my)/ fk,m{m-^my) 

, , .fk,n{'^my) 
~ Jk,[n,a]{many)^- -. 

Therefore gk,n may be chosen to be constant (with a proper choice of fk,n)- 
Iterating, this holds for all n € N2. To show that we can further modify f^^n 
so that fk^nm ~ ff^nfk,n we observe that 

(41) I = fki^^y) / fkjnmy) fkjmy) _ fk,nm{ay)/fk,n{may)fk,m{ay) 
fk{y) I fkimy) fk{y) fk,nm{y) / fk,n{my)fk,m{y) 

Now proceed as in lemma K-i.151 As a corollary we get that for c € N^^^ 
n £ N2 we have f^^fk.c = fkcfk,n (same proof as lemma I5.25|) . Now let 
n £ Ni = N. We construct g^^^ as in equation (|in|) . and as in corollary 
16.311 Qt- ^ is of type 3 and there are countably many g^^n up to vray-quasi- 
coboundaries. We first need to establish commutation relations between 
(n, fk,n) and (m, fk^m) for m G A^s: 

fk,n{^y) I fk,m{ny) 
fk,n{y) I fk,miy) 

is a T invariant function and therefore a constant 5{k,n,m), which is mul- 
tiplicative in m. We use this to establish commutation relations between 
("-, fk,n) and (m, fk,m) for m £ N2: 



gk,n (-n-smy) 



' fk,n{-my) i fk,m{ny) 

' fk,niy) ' fk,m(y) 

=6{k, n, [a, m])6{k, a, [m, n])6{k, m, [n, a]) 



-S{k, n, [a, m])6{k, a, [m, n])6{k, m, [n, a])c{k, n, m 



9k,n{'^3y) 

hk,n,m{'^3ay) 



hk,n,m{'^3y) 
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Where c{k, n, m) is multiplicative in ni {gk,n is of type 3 therefore satisfies 
equation EHl for m G A''2). Thus for some eigenfunction ipk,n,mi'^2y) 

Let m,n £ N. As before we find that 

9k,nm{T^Zy) ^ (ir^amy) ~ '^^fk,nmiy)/fk,n{'^y)fk,m{y)) 

gk,n{'^^rny)gn{TT^y) ^■"'['"'"l ^ fk,nm{y)/ fk,n{'^y)fk,ra{y) 

Same proof as lemma 13.151 shows that fk,n,fk,m can be chosen so that for 
m, n in a neighborhood of zero in N, there exists a function Kn,m{T^zy) such 
that 

fk,nm{y) / \ 

Jk,nymy)Jk,m{y) 

This implies that 5{k, n, c) is multiplicative for n £ N: on the one hand 
/fc,nin2(cy) .fk,c{nin2y) 

jfc.mnaiy) Ik Ay) 

while on the other hand 

/fc.nma {cy) ^ fk,niin2cy)fk,n2icy) ^ ^^^^^ ^^ fk,c{nin-2y) 

(y) fk,niin2y)fk,n2iy) ' ' ' ' /fc,c(y) 

Therefore the constant 6{k, n, [a, m])(5(A;, a, [m, n])6{k, m, [n, a]) is multiplica- 
tive in m, n and must equal 1 (as c{k, n, m) is locally constant as a function 
of n). Thus c{k, n, m) is an eigenvalue of T, but it is multiplicative in m in a 
neighborhood of zero in A^2) therefore c{k,n,m) = 1. This implies that gk^n 
is cohomologous to a function on N/N2T, and we can chose fk^n so that gk^n 
is lifted from a function on '7T2Y. Then (n, (m, /jt^m) commute nicely 
for m£ N2; namely [(n, /fc,n), ("i, fk,m)] = {[n, m],cf[ 

n,m\) fo^ some constant 

c. Let n m £ be so igk,nm/ gk,m){-^2y) ~ Lk,n,m{a'K2y) / Lk,n,7n{'^2y) (by 
corollarv 16. 321 there are countably many (7fc,n up to 7r2l^-quasi-coboundaries) 
Replace fk,m[y) with fk,m{y)Lk,n,m{'^2y) (this does not effect the commuta- 
tion relations with {l,fk,i) for / G A^2)- Now gk,nm/ gk,m is a constant. Com- 
putation (using the fact that {n, fk,n), {nm, fk,nm) and i[a,n~^], fk,[a,n-'']) 
commute nicely) shows (as before): 

fk{nmy) fk{nmy)/fk{y) Jk,n{<^^y) 

~n T = ~~n \f t \ ~ Jk,[n,a]{namy)^ — -. 

Jk{my) fk{my)fk{y) fk,n{^y) 

And continue as in lemma 15. 151 to find that fk,nm ~ fk^nfk,m- 

We now proceed with the induction in proposition 16.291 Basically we 
follow the same procedure. 

6.34. Lemma. Let n £ N^. The functions gn and fn can be chosen so that 
gn is a constant function on Y . 
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Proof. We already know that for c G ^j-i we have f^nfk,c/ fkcfk,n is a 
constant denoted S{k,n,c). We use induction on i + 1 < r < j to acquire 
'good' commuting relations between {n,fk^n)-: [in^^ fk,m) for m G N^., and to 
reduce the 'level' of Qk^n- Assume that 

(1) gk,n is lifted from N/Nr+iT and is of type r + 1. 

(2) For m G Nr+i, 

fk,nfk,m = ^{k,n,'m)fi^^[fnn]fk,infk,ni 

(3) For m G iVr-+i, 

nin2, m)/fc^[^_„^„2] =(5(A;, m, [n2, m])5(/c, ni, 712, m) 

fc,[[m,n.i],n2] A;,[m,ni]-' fc.[nH"2] ' 

and similarly for 6{k,n, 77111712)- 

(4) /fc.nma = fl%Jk,n2{y)Kk,ni,n2{T^r+l{y))- 

Let 771 € Nr- Calculations using the induction hypothesis, and commutator 
identities lead to 

9k,n{'^r+iy) 

hk,n,mi'^r+iay) 



-A(k, m, n)c{k, n, 771 



hk,n,miTrr+iy) 



where 



A{k, 771, 711712) = Y]_Mk,Pl,g{77l,7li,7l2),P2,q{m,7li,n2)) 
9=1 

where Pi,q{77i, 711,712) G Nr is an expression involving m, 77i^^ and commuta- 
tors involving 771, 711,712, a and their inverses, and P2,p{fn, 711,712) G Ni is an 
expression involving 7n, 711,712, a and there inverses - this is due to condition 
© (Same holds for A(fc, mim2, n)), and c{k, n, 771) is multiplicative in m {gu^n 
is of type r + 1). As gk^n is countably determined up to quasi-coboundaries 
c{k,n,77i) = 1. Therefore gk,n{rm^r+iy) / gk,n{'^r+iy) is a 7r,._|_iy-coboundary 
for any m G A'^r; hence gk,ni'^r+iy) is VTr+iy-cohomologous to a function on 
TT^y. Therefore we can choose gk,n, fk,n such that gk^n is invariant under 
m € Nr. This implies that 

fk^nfk,m = ^{k,7l,m)fk^[m,n]fk,mfk,n 

{hk,n,m is the constant function 1). Same calculation as in equation 
gives for any i < s, m £ Ng 

fk,nfk,m — hk,n,m{'^ry) fk,[m,n]fk,mfk,n- 
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Using this we get, as in lemma IT-i. 151 that the functions fk,n can be chosen 
so that for ni,n2 G Ni there exists a function Kk,n-i,n2['^ry) so that 

fk,mn2{y) = fk^nJk,n2{y)Kk,m,n2{T^ry)- 

To get the condition on 5{k,n,m) for m £ Nr'. on the one hand 

fk,nin2{my) , . , .fk,m{nin2y) 
— — = 5(A;,nin2,m)/fcj„_„](mny) — — — , 

Jk,nin2\y ) Jk,rn\y) 

while on the other hand 

fk,nin2 

{my) _fk,nAn2my)fk,n2{my) 

fk,mn2{y) fk,min2y)fk,n2{y) 

=6{k, ni,m)6{k, n2,m)6{k, rii, [n2, ?7i])/fcj„^^„] {innin2y) 

ft ^. 1 -, fk,m{nin2y) 

Jfc,[n2H("'l"^"'2y)jfe,[ni,[n2,»n]](^"'2'H'^l"^"'2y) ^ • 

Finally, having good commutation relations between {n, fk^n), {"m, fk,m) for 
ne Ni,me iVj+i (i.e. [{n, fk,n), {m, fk,m)] = {[n,m\,6{k,n,m) fk^[n,ni])), we 
show that for n £ Ni, the functions fk,n,9k,n can be chosen so that gk,n is 
constant, we already know it is lifted from TTi^iY. Let 12,171 £ Ni be so that 

{gk,nm/ gk,m){T^i+iy) ~ hk,n,m{a'T^i+iy)/hk,n,m{T^i+iy) 

(recall that by corollary 16.321 there are countably many (7^ „ up to Hij^iY- 
quasi-coboundaries). Replace fk,m{y) with fk,m{y)hk,n,ni{'^i+iy) (this does 
not affect the commutation relations with fk^p for p G A^j+i). Now gk,nm/9k,m 
is a constant. Computation shows: 

fk{nmy) fk{nmy)/fk{y) „ , .fk,n{'^my) 

And continue in lemma 15. 151 to find that fk,nm ~ fk^nfk,m- D 

6.35. Corollary. If i > 1 then for any c £ Nj^i, n £ Ni 

fk,n{cy)fk,c{y) = fk,c{ny)fk,n{y) 

(i.e. [(n,/fc,J,(c,A,,,)] = (l,l)]). 
Proof. The quotient 

fk,n{'^y)fk,c{y)/fk,c{ny)fk,n{y) 

is invariant under translation by a and therefore a constant 6{k, n, c) which 
is multiplicative in both coordinates. For 7 £ Nj-i, f^ is an eigenfunction 
and therefore invariant under the action of Ni for i > 1. This implies that 
6{k,n,c^) = 6{k,n,c). Proceed as in lemma IFi. 261 □ 

6.36. Corollary. // (ni, . . . , n/) C NI preserve the ergodic components of 
Ti{Y) then 

(44) ^'";'"--'"'f' nA„..fe) 

F{yi,...,yi) j^^^ 
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is constant Ai(/iy) a.e. 

Proof. Both ([a, ni], . . . , [a, n;]), and ([a, ni], . . . , [o', n;]) preserve the ergodic 
components of ti (see l4.1j) . and as gk,n is constant for n € Ni the function in 
the left hand of equation (|44|) is invariant under r;, T/ (this is a calculation, 
using condition (^). □ 

The proof of proposition 16.291 is now complete. □ 

6.37. Proposition. Let Y = N/T be a (j—l)-step nilflow, and let {fi, . . . , fi) 
be of type I w.r.t A/(/iy). Then for any k = I, . . . ,1 the system Y x j^. 
can be given the structure of a j-step nilflow. 

Proof. Denote 

Qk = {in,ipfk,n) ■ n£ N^i/j an eigenfunction, f^^n ^ -^fc}- 

where J-'k is defined in proposition 16 . 29l is a group under the multiplica- 
tion 

(n, /)(m, g) = {nm, f^g), {f "^g){y) = f{my)g{y). 

By proposition inHni Qk is a j-step nilpotent group, and (a, fk) G Qk- Endow 
Qk with the topology: 

{ni,gi) {n,g) n, gt — > g. 

Qk acts transitively and effectively on X = N/T x by: 

{n,f){y,0 = {ny,fiy)C). 

By a theorem of Montgomery and Zippin (see |GOV97j page 88, Theorem 
4.3) it possesses a Lie group structure. This type of construction is carried 
out in |Me90j for the case j = 2. □ 

6.38. Remark. It may also be possible to construct the nilflow is using the 
constants 6{k,n,m) as was done in |R93j . [Le93] for 2-step nilpotent groups, 
and in |Z02bj for 3-step nilpotent groups. 

6.39. Lemma. Let Y = N/F be a {j — l)-step nilflow, and let f : Y —>■ 

be of type j. Then the system Y x j can be given the structure of a j-step 
nilflow. 

Proof. By definition, for k = 1, . . . , /, there exist integers m^, with ruk = 1 
for some k, and (/™^, . . . , Z™"') of type / w.r.t Ai(^y). Now use proposition 

EM 

□ 

A similar proof gives: 

6.40. Lemma. Let Y = N/T be a (j — l)-step nilflow, and let f,g :Y ^ 

be of type j. Then the system Y x fgS^ can be given the structure of a j-step 
nilflow. 
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6.41. Corollary. Let Y be a {j — l)-step pro-nilflow, and let (fi, . . . , fi) be 
of type I w.r.t Ai^fiy)- Then for any k = 1, . . . ,1 the system Y x can 
be given the structure of a j-step pro-nilflow. 

Proof. By lemma 16.151 and corollary 16.221 fk is cohomologous to a cocycle 
fk lifted from a {j — l)-step nilflow {N/T,a). Furthermore, there exist 
{9i,---,9i) with gk of typ e j - 1, such that (/i^i, . . . Jm) is of type / w.r.t 
^i{l^N/r)- By proposition 16.371 N/T x ^^^^ can be given the structure of 
a j-step nilflow. By lemma 16.391 N/T x -i can be given the structure of 
a j-step nilflow. By the construction in proposition I6.37| N/T ^ J^g^g-^ 
can be given the structure of a j-step nilflow. □ 

6.42. proof o/O® 

Let X = Yj(X) Xp H, where H is a compact abelian group, and for 
any x ^ H, there exists (xi,... ,Xi) £ H\ with x = Xk for some k, and 
(xi ° Pt ■ ■ jXi ° p) of typ6 S w.r.t As{Yj{X)). By corollarv 16.411 the system 
X = Yj(X) x^op is isomorphic to a j-step pro-nilflow. By Pontryagin 

duality, H ^ (S^)^ . The system Y Xp H is therefore a 'join' of factors of 
the form Y x^op where x ranges over H. 

6.43. Lemma. Let Y be a (j — l)-step pro-nilflow, and let {fi,...,fi) be 
of type I w.r.t A;(/iy). If for some k, X^^u = 1 (see lemma {6.21]) in a 
neighborhood of zero in Hj, then the system Y x f^, can be given the 
structure of a (j — l)-step pro-nilflow. 

Proof. By the induction hvpothesis 16 . ll|6|) . Hj is connected (j > 1) therefore 
we may choose Afc,« = 1 on Hj. By corollarv 13.91 fk is cohomologous to a 
cocycle lifted from ^^i- By lemma is of type j — 1. By the 

induction hvpothesis 16.1l|l)) . Yj^i x can be given the structure of a 
(j — l)-step pro-nilflow. □ 

6.44. Lemma. Let X = Yj{X) XpH , where IL is a compact abelian group, 
and p of type j . Then H is connected. 

Proof. We show that H has no elements of finite order. Suppose for some 
X ^ H, and some / >0, x' = l- X ° P satisfies equation (jSHJ- By lemma 
16.111 the function A^^^j is multiplicative in a neighborhood of zero in Hj. 

^ is an eigenvalue, and as Hj is connected Xk^ = 1 in a neighborhood of 
zero. By lemma R).431 the system Yj = Yj{X) x^op S^, which is a factor of 
X = Yj{X) Xp H, can be given the structure of a (j — l)-step pro-nilflow. 
By corollarv 14.61 Yj(Yj) = Yj , in contradiction to Yj(X) being the j-u.c.f of 
X. □ 

6.45. Lemma. Let X be a group extension ofYj(X); i.e X = Yj{X) Xq- G. 
Then Yj^i(X) is an abelian extension ofYj{X) by a cocycle of type j, and 
therefore can be given the structure of a j-step pro-nilflow. 
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Proof. The proof is a straightforward generaUzation of lemmas 9.1,9.2 in 
|FiiW96j (this is done for the case j = 3 in [Z?i2b] V We outUne the steps. 
Any ergodic component of Ag(/ix) projects onto an ergodic component of 
Ag{fiYj(x))- The fact that ts{T), and Tj+i(r) commute imphes that the 
Mackey groups associated with different ergodic component of Ag{iJ,Y-(x)) 
are conjugate for a.e. ergodic component (lemma l2.18() . Denote [M^] the 
conjugacy class, where the group C G^^^. One then uses the fact that 
the projection of on any j coordinates is full (i.e. G^) to show that 
[G, Gy~^^ C M^. More specifically one shows that there exists an abelian 
group and homomorphisms V'a.i : G so that 

Ms = {{gi, ■ ■ ■ ,gj+i\4^d,ii9i) ■ ■■'>Pd,i{9j+i) = !}• 
We return to the average in H27|) . By 13.31 we can replace 
/i ... fj+i{yi,gi,. . . ,yj+i5-j+i) 

by 

j /i ... 8) fj+i{yi,gimi, . . . ,yj+i, gj+imj+i)dmMs{mi, . . • ,mj+i) 

where druMg is the Haar measure on the Mackey group Mg. As [G, G]^^^ C 
Mg we can replace fk, for A: = 1, . . . , j + 1, by / fi{y, gg')dm[G,G](.g')- Thus 
Yj{X) Xp G/[G, G] is characteristic for the scheme a, for any a. 

Let Kq = nk,d kerV'a,fc = {!}• Let G = G/Kq, and let H = G/[G,G]. 
Then similarly Yj(X) XpH is characteristic for the scheme a, for any a. We 
will show that p is of type j. Then bv 16.421 it can be given the structure of 
a j-step pro-nilflow, and by corollarv 14.61 it the j + 1 universal characteristic 
factor. 

Denote Y = Yj{X). Then by equation (|26j) 

As(/ux) = Agifiy) X m]+\ 

For each ergodic component of Ag{fj,Y) the ergodic components of A^(^x) 
are given by the Mackey group Mg C H^^^. Above a.e. ergodic compo- 
nent Wg^y (by the discussion in 14.11 the ergodic components of Ag{fiY) are 
parametrized by Y) we have a H^~^^- extension by the cocycle 

Pa = ip^'''\yi),P^'''Hy2), ■ ■ . ,p('^^+i)(y,+i)) : Wg,y ^ W+\ 

By Theorem 12 . 1 71 there exists a function (p : Wg^y — > H^~^^ such that 

^dirdivi, . . . , yj+i))pg{yi, yj+i)ip^^{yi, yj+i) G Mg 

Applying the foregoing characterization of Mg, there exists an abelian group 
Kg and homomorphisms ipg^i : H — > Kg 

i+i 

(45) n ^".'^ ° P^^'^^Vk) = Fa{Td{yi, . . .,yj+i))F^Hyi, . . .,yj+i) 

k=l 
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Where 

i+i 

Faiyi, Vj+i) = n ° • • • , Vj+i) e K^. 

k=l 

Let X G -f^a- Applying x to equation (|45j) we get 

(46) n X o V'.,. o = "f'^'^f^^'---'^^+;^ 

Where F^^y^^ : W^^y S^. By ergodicit y of r g on W^^^, F^^y^-^ is unique 
up to a constant multiple. By proposition 13. 13l there is a measurable choice 
of -Fk,i/,x) so that equation (|i6|) holds 1\s{^y) a.e. Finally, as n;^^^ ker 
■0a,fe = {1}> the characters x ° '^a,k where A; = 1, . . . , j + 1, a G Z-'^^, and 
X G span H. □ 

6.46. proof of theorem \6.1^1i^) . 

If X is a j-step pro-nilflow then X is an abelian extension of Yj{X). By 
corollary I4.()( X = Yj j^i{X). By lemma IFi. 451 it is an extension of Yj[X) by 
a cocycle of type j. 

6.47. Corollary, ^ny j-step pro-nilflow Y can he presented as a tower of 
abelian extensions f^i Xg-i x • • • Xo-j -f^i+i where at for k = 1, . . . , j is of 
type k. If in this presentation Hi is a cyclic group, and for k > 1, Hk is a 
finite dimensional torus, then Y is a nilflow. 

Proof. The first part is clear. The second part follows from the construction 
in proposition 16.371 □ 

6.48. proof of Unrn) . 
Let 

X = {N/T,T) = {limNi/Ti,ai) 

be a J-step pro-nilflow, and let W he a factor. Let Yj = lim^Mj/Aj be 
the j-u.c.f of X. Then X = Yj H where H is a compact abelian group, 
and aj is of type j. Let X be a compact abelian group of m.p.ts acting 
on X^ and commuting with the action of T. We show that K commutes 
with the action of A'^. By corollary 12. 4| any k £ K induces a map from Yj 
to itself, also denoted k by abuse of notation. The action of K is given by 
k{y,h) = {ky, pk{y, h)). We first show that k preserves the skew product 
structure. As k, T commute: 

Pk{T{y, h)) = pk{y, h) + aj{ky). 

Denote 

Fk{y,h) = pk{y,h) - h. 

Then 

TFk{y, h) - Fk{y, h) = aj{ky) - aj{y) 



UNIVERSAL CHARACTERISTIC FACTORS 



45 



Let X be a character of H, then 

X o (^jjky) ^ Txo Fk{y,h) 

x°(^j{y) x°Fk{y,h) 

As aj is of type j, x ° '^j is hfted from Mj/Aj for some i. Let p : Yj ^ 
Mj/Aj be the projection. By induction kj commutes with the action of 
M = Hm^Mj. By proposition 16.291 as k commutes with the action of 
M = hm^ Mj, there exist functions measurable f^^k '■ Mi/Ai such 
that 

x°o-j{y) fxApy) 

Therefore 

fx,k{^Py)x ° Fk{T{y,h)) ^ 
fx,k{py)x° Fk{y,h) 

Therefore f^^kipy)x ° Fkiy^h) is an eigenfunction V'('^2y) (it is defined on 
the Kronecker factor). As j > 3, Fk{y,h) depends only on y. Therefore 

x ° Pkiy, h) = x{h)'4'{T^2y)fx,k{py)- 

This implies that the action of k induces an action on Ni/Ti for all i, that 
commutes with the action of T, and by |P73j Theorem 4.3 it commutes with 
the action of Ni (the proof in [P73j is for {N/T, a) where N is connected, but 
same proof holds in the case where is generated by a and the connected 
component of the identity). We obtain the result inductively, using the fact 
that X has generalized discrete spectrum mod V of finite type (see |P73j l. 
and is therefore obtained from by a finite series of abelian extensions. 

6.49. proof of theorem \6.1]^ ). 

Bv 16. 3[ Yj^i{X) is an isometric extension of the factor Yj{X). By the 
discussion in 12.71 Yj^i{X) is of the form Yj{X) Xg- G/L, where G/L is a 
homogeneous space of a compact metric group G. By lemma 1!^. 131 we may 
assume that the extension X' = Yj{X) Xg- G is an ergodic group extension. 
As Yj{X) is a factor of Yj{X'), by lemma 1^.141 X' is group extension of 
Yj{X'); i.e. X' = Yj{X') G' . By corollary ITU the factor map X' ^ X 
induces a map between their j + 1-u.c.fs. Bv l6.481 it is enough to show that 
Yj j^i{X') has the structure f a j-step pro-nilflow. By lemma 16.451 we are 
done. 

6.50. proof of theorem \6.1}h3d\) . 

Bv 16.411 A = y X S*^ can be given the structure of a j-step pro-nilflow, 
thus Yj+i{X) = X. If y, (A) = y, then bv lOm fk is of type j. Otherwise, Y 
is a proper factor of Y^ (A) and therefore Yj j^i{X) is an extension of 1^ (A) by 
a proper closed subgroup GoiS^. Bv lOHl and lO^ G must be trivial, thus 
Yjj^i{X) = Yj{X), which is a [j — l)-step pro-nilflow. This implies that we 
can chose fu,k-, ^u,k in equation (|36]) . with Xu^k = 1 (otherwise by proposition 
16.291 and the construction in I6.37( we increase the level of nilpotency) . By 
corollary EH fk is cohomologous to a function on Yj^iiY). The system 
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X J/ S is a factor of X and therefore a j — 1-step pro-nilflow. By the 
induction hypothesis ll-ZiPc)) is of type j — 1, therefore fk is of type j. 

6.51. proof of theorem \6. l}\3d\) . 

li f -.Y ^ H isoi type j then for any x ^ H there exists (xi, • • • , Xi) S i?' 
with X = Xfc for some k, and (xi ° fi ■ ■ ■ ,Xi ° f) is of type a w.r.t A^(y). 
Bvl6-5U1 x« o / is of type j. 

6.52. proof of theorem \6.1}kHdfl . 

By lemma II). 4()[ Y x jg can be given the structure of a pro-nilflow (it is 
clear from the proof of 16. 151 that we can have the functions f,g lifted form 
the same j — 1-step nilflow). As in 16.501 fg is of type j. 

6.53. proof of th,eorem \6.1^1i^) . 
This follows from 16.491 and IXTl 

□ 
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